Ten noordoosten van Kreta ligt het palmenstrand van Vai. Vanuit de hoofdstad Heraklion duurt het ongeveer 2,5 uur om er te komen. Het ongeveer 300 meter lange natuurlijke strand ligt tegenover een zeldzaam palmbos. Het is het grootste palmbos van Kreta, met ongeveer 5000 palmbomen.

Vai heeft goudkleurig, fijnkorrelig zand, dat aan de noordkant van het strand met stenen bezaaid is. Het water is verbluffend helder en heeft mooie blauwe kleuren. Het strand is voorzien van alle benodigdheden, zoals ligstoelen, parasols en douches.

Juli en augustus zijn extreem populaire maanden voor Vai. Als alternatief ligt het strand van Psili Ammos op nauwelijks 200 meter afstand, voor degenen die wat meer eenzaamheid wensen. Psili Ammos, wat in het Grieks ‘fijn zand’ betekent, verwijst naar de hoeveelheid zand op dit strand. Houd er rekening mee dat er geen voorzieningen in de buurt zijn.