Egzotyczna piaszczysta plaża Vai z unikalnym w Europie lasem palmowym znajduje się w odległości 94 kilometrów od Aghios Nikolaos na północnym wschodzie i 24 kilometry na wschód od Sitii.
Nazwa pochodzi od słowa „vagia”, oznaczającego „palmę” lub „brzegi palmy” w języku greckim. Według miejscowej legendy drewno wyrosło z kamieni daktyli wyrzucanych przez arabskich piratów lub fenickich kupców, które wylądowały w tym miejscu.
Na powierzchni 60 akrów znajduje się około 5000 drzew wieloletnich, prawdziwa oaza w pustynnym krajobrazie wschodniej Krety.
Plaża jest w jakiś sposób narażona na wiatry wiejące w tym rejonie, ale kto przejmuje się wiatrami, będąc w tak zapierającym dech w piersiach otoczeniu!