L'esotica spiaggia sabbiosa di Vai, con la sua foresta di palme unica in Europa, si trova a 94 chilometri da Aghios Nikolaos a nord-est e a 24 chilometri a est di Sitia.
Prende il nome dalla parola greca 'vagia', che significa 'palma' o 'bordi di palma'. Secondo la leggenda locale, il legno sarebbe cresciuto dai noccioli di datteri gettati via dai pirati arabi o dai mercanti fenici sbarcati in quel luogo.
In un'area di 60 acri si trovano circa 5.000 alberi perenni, una vera oasi nel paesaggio desertico della Creta orientale.
La spiaggia è in qualche modo influenzata dai venti che soffiano nella zona, ma chi se ne importa dei venti quando ci si trova in un ambiente così mozzafiato!