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