La plage de sable exotique de Vai, avec sa palmeraie unique en Europe, est située à 94 kilomètres d'Aghios Nikolaos au nord-est et à 24 kilomètres à l'est de Sitia.
Elle doit son nom au mot grec « vagia », qui signifie « palmier » ou « bords de palmier ». Selon la légende locale, le bois aurait été cultivé à partir de noyaux de dattes jetés par des pirates arabes ou des marchands phéniciens débarqués à cet endroit.
Sur une superficie de 24 hectares, on trouve quelque 5 000 arbres vivaces, une véritable oasis au cœur du paysage désertique de la Crète orientale.
La plage est quelque peu influencée par les vents qui soufflent dans la région, mais qui s'en soucie dans un environnement aussi époustouflant!