Στην ανατολική πλευρά της Κρήτης, βόρεια από το χωριό Παλαίκαστρο και σε απόσταση σχεδόν 20 χιλιομέτρων από τη Σητεία βρίσκεται το μεγαλύτερο αυτοφυές φοινικόδασος της Ευρώπης με τους ενδημικούς Κρητικούς φοίνικες να δεσπόζουν με χάρη και μεγαλοπρέπεια πάνω απ' τα γαλανά θαλασσινά νερά.

Το όνομα Βάι της περιοχής προέρχεται από την ελληνική λέξη «βάγια», που είναι το όνομα για τα φοινικόδεντρα. Η παραλία είναι αμμώδης με ψιλή, ξανθή άμμο και λίγα βότσαλα στο μία άκρη της. Η περιοχή πέρα από την ιδιαίτερη και εξωτική ομορφιά της παρουσιάζει ενδιαφέρον και από άποψη βιοποικιλότητας, καθώς πολλά αποδημητικά πουλιά σταματούν στην περιοχή στο ταξίδι τους προς και από την Αφρική.