We are looking at arriving in Crete late in the night. The flight lands at 10:40pm so I don't expect to get out of the gates till 11pm at the earliest.
Is it easy to hail a taxi from the airport (Heraklion) in Crete or do we need to book in advanced?
Convenience and time are the most important factors, while cost is less of a factor.
Update: we ended up choosing Chania (instead of Heraklion) after being persuaded by a Greek colleague.