Also.... August is the height of tourist season in Greece.... the chances that any flights to Crete would not be sold out are slim.....I would do 4 PM and hang for a couple hours in the airport..... or walk over to the Sofitel for a welcome to Greece drink.