Beach at Amnissos, to the east of Heraklion.
Sandy but usually windy, and quite near the airport! - September 2000