Η εξωτική παραλία του Βάι με το μοναδικό είδος φοινίκων στην Ευρώπη βρίσκεται σε απόσταση 94 χιλιομέτρων από τον Άγιο Νικόλαο στα βορειοανατολικά και 24 χιλιόμετρα ανατολικά από τη Σητεία.
Έχει ονομαστεί μετά από τη λέξη "vagia", που σημαίνει "φοίνικα" ή "χείλη φοίνικα" στα ελληνικά. Σύμφωνα με τον τοπικό μύθο ο φοίνικας είχε αναπτυχθεί από το κουκούτσι χουρμαδιών που έτρωγαν άραβες πειρατές ή τους φοινικικούς εμπόρους που είχαν βρεθεί στην ξηρά.
Μέσα σε ένα χώρο 60 στρεμμάτων υπάρχουν περίπου 5.000 πολυετή δέντρα, μια πραγματική όαση στο τοπίο της ανατολικής Κρήτης.
