Σύμφωνα με παράδοση της περιοχής, το φοινικόδασος του Βάι δημιουργήθηκε όταν Άραβες πειρατές έφτασαν στην περιοχή με τα καράβια τους, έφαγαν τους χουρμάδες που είχαν φέρει μαζί τους από τη Βόρεια Αφρική και πέταξαν τα κουκούτσια στο χώμα.
Το Φοινικόδασος αριθμεί πάνω από 5.000 φοίνικες. Στο τέλος του υπάρχει μια εξωτική παραλία με γαλαζοπράσινα νερά, ψιλή άμμο και βότσαλο.
Όλα αυτά σε συνδυασμό με το φοινικόδασος δίνουν την εντύπωση στους επισκέπτες της ότι βρίσκονται σε κάποια εξωτική παραλία.
