Σύμφωνα με μια παράδοση της περιοχής, ο φοίνικας Vai δημιουργήθηκε όταν Άραβες πειρατές έφτασαν στην περιοχή με τα σκάφη τους, έφαγαν τη ζύμη που είχαν φέρει μαζί τους από τη Βόρεια Αφρική και έριξαν τα λάκκα στο έδαφος.
Στο τέλος υπάρχει μια εξωτική παραλία με γαλαζοπράσινα νερά, ψιλή άμμο και βότσαλα.Όλα αυτά σε συνδυασμό με τους φοίνικες δίνουν στους επισκέπτες την εντύπωση ότι βρίσκονται σε μια εξωτική παραλία.
Το Βάι “ανακαλύφθηκε” από χίπις που διώχτηκαν στις αρχές του 70 από τα Μάταλα και βρέθηκαν στην περιοχή, αναζητώντας νέο καταφύγιο. Μέχρι τις αρχές του 1980 το Βάι είχε γίνει τόπος μόνιμης κατασκήνωσης και είχε μετατραπεί σε έναν απέραντο σκουπιδότοπο.
Στη δεκαετία του 1980 το Βάι κηρύχθηκε προστατευόμενη περιοχή και καθαρίστηκε. Σήμερα θεωρείται μια από τις ομορφότερες περιοχές στην Κρήτη και η παραλία φέρει τη Γαλάζια Σημαία της Ευρωπαϊκής Ένωσης.