Μια εξωτική αμμουδερή παραλία με φόντο χιλιάδες φοινικόδεντρα που θυμίζει αφρικανικά τοπία και την Καραϊβική, δεσπόζει στην ανατολική πλευρά της Κρήτης, στον νομό Λασιθίου. Το Βάι είναι ένα από τα πιο δημοφιλή αξιοθέατα στην Κρήτη και μια από τις πιο όμορφες και ιδιαίτερες τοποθεσίες σε ολόκληρη τη Μεσόγειο.
Το Φοινικόδασος του Βάι βρίσκεται στην Κρήτη, στο νομό Λασιθίου. Βρίσκεται στο ανατολικό άκρο της Κρήτης δίπλα στη θάλασσα, συγκεκριμένα στις κρητικές ακτές του Καρπάθιου πελάγους, λίγο βορειότερα από το χωριό Παλαίκαστρο και σε απόσταση 20 περίπου χιλιομέτρων από τη Σητεία. Είναι ένα απο τα 19 Αισθητικά Δάση της Ελλάδας στα οποία εντάχθηκε το 1973. Ο λόγος ένταξής του στην κατηγορία προστατευόμενων φυσικών περιοχών είναι η ύπαρξη του ενδημικού Κρητικού φοίνικα. Ο συγκεκριμένος φοίνικας είναι γνωστός από τη Μινωική εποχή και ονομάζεται φοίνικας του Θεόφραστου