Vai to piękna plaża położona w malowniczej wschodniej Krecie, słynąca z imponującego palmowego gaju z palmą kreteńską (Phoenix theophrasti). Jego nazwa pochodzi od greckiego słowa „pala”, a gaj słynie z tego, że jest największy w Europie, posiadając ponad 5 000 drzew. Jeśli chodzi o jego historię, uważa się, że palmowy gaj ma ponad 2 000 lat i prawdopodobnie został zasadzony przez Fenicjan, którzy rządzili Morzem Śródziemnym wieki temu, a nie ze wyrzuconych pestek daktyli przez piratów saraceńskich, jak wcześniej sądzono.
Niebiański palmowy gaj jest zasadzony w szerokiej dolinie zalanej przez lokalną rzekę i otoczony egzotyczną piaszczystą plażą z białym piaskiem, dającą podobne wrażenia, jak afrykańskie i karaibskie krajobrazy. Cały obszar należy do potężnego klasztoru Toplou, warowni z XV wieku, która jest największym właścicielem ziemi na wschodniej Krecie.
Vai było dość nieznane do początku lat 70., kiedy została tam nakręcona reklama czekolady Bounty z kokosem, wykorzystująca magiczne tło palm. Reklama uczyniła tę okolicę słynną na całym świecie i przyciągnęła setki hipisów na plażę na wakacje. W latach 80., kiedy hipizm zanikł, Vai zostało zaatakowane przez plecakarzy i szybko degenerowało się w kemping. W konsekwencji palmowy gaj został ogrodzony i ogłoszony obszarem chronionym, otwartym dla publiczności tylko w dzień.
Plaża ma biały piasek i płaskie błękitne wody, z śliskimi gładkimi skałami w niektórych miejscach i małymi wysepkami po przeciwnej stronie. Jest nieco zorganizowana z parasolami, prysznicami, sportami wodnymi i kantyną. Najbliższe pokoje do wynajęcia znajdują się poza obszarem chronionym. Na północy jest piękna ukryta plaża, a idylliczna plaża Psili Ammos położona jest na południe od Vai.
Ci, którzy przyjeżdżają samochodem, mogą zostawić go na parkingu, a autobusy kursują z Sitii, a codzienne wycieczki są organizowane przez biura podróży. Jedynym problemem Vai są wysokie ceny za parkowanie, parasole i przedmioty w kantynie. Niemniej jednak jest to jedna z najpiękniejszych i najbardziej wyjątkowych plaż w Krecie i na pewno warto ją odwiedzić.