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