Το Βάι βρίσκεται 94 χλμ ανατολικά του Αγίου Νικολάου και 24 χλμ ανατολικά της Σητείας. Είναι η πιο διάσημη παραλία της ανατολικής Κρήτης, καθώς κύριο χαρακτηριστικό του είναι το μεγάλο δάσος με Κρητικούς φοίνικες (Phoenix theophrastiι) - το όνομα του άλλωστε προέρχεται από το βάι που είναι ο φοίνικας. Εδώ βρίσκεται η μεγαλύτερη φυσική αποικία φοινικόδεντρων στην Ευρώπη με 5000 περίπου δέντρα, ενώ μικρότερες αποικίες υπάρχουν σε άλλα μέρη της Κρήτης και στη νοτιοδυτική Τουρκία.
Σύμφωνα με το θρύλο, οι φοίνικες φύτρωσαν από τα κουκούτσια χουρμάδων που πέταξαν πειρατές από την Αφρική, αλλά αυτό δεν φαίνεται να ισχύει, καθώς οι φοίνικες αποτελούν ξεχωριστό είδος που απαντάται κυρίως στην Κρήτη.
