Στο Λασίθι, στο ανατολικό άκρο του νομού, βρίσκεται το Φοινικόδασος Βάι.
Το Φοινικόδασος Βάι είναι το μοναδικό δάσος με φοίνικες σε ολόκληρη της Ευρώπη. Αποτελεί ένα από τα σημαντικότερα φυσικά αξιοθέατα σε ολόκληρη την Κρήτη. Το όνομά του προέρχεται από τη λέξη «Βάγια» όπως αποκαλούν οι ντόπιοι το φοινικόδεντρο.
Το δάσος αποτελείται από ένα πλήθος ενδημικούς φοίνικες (το επιστημονικό όνομα των οποίων είναι «Phoenix theophrastii») που εκτείνονται σε μια έκταση που ξεπερνά τα 200 στρέμματα. Το Φοινικόδασος Βάι είναι προστατευμένη περιοχή με περίφραξη και διαθέτει μια εξαιρετική παραλία με πεντακάθαρα νερά. Κολυμπώντας εδώ με φόντο τους φοίνικες θα νιώσετε ότι βρίσκεστε σε έναν μικρό παράδεισο.
Το Φοινικόδασος Βάι είναι μια τόσο ιδιαίτερη και όμορφη περιοχή που είναι πραγματικά αμαρτία να μην το επισκεφθείτε κάνοντας διακοπές στην Κρήτη.