Vai paplūdimį drąsiai būtų galima pervadinti „Wow“ paplūdimiu. Kai panardini basas kojas į šviesų jo smėlį, atrodo, kad esi ne Kretoje, o kažkokioje egzotinėje saloje.
Šį keistą jausmą sustiprina šalia paplūdimio linguojanti datulių palmių giraitė. Sklando dvi legendos apie Vai palmių giraitę. Viena jų byloja, kad šioje vietoje XI amžiuje buvo išsilaipinę saracėnai. Jie valgė datules, kurias atsivežė iš rytų šalių ir mėtė į žemę kauliukus. O iš kauliukų išaugo didžiulis palmių miškas. Kita legenda pasakoja, kad datulių kauliukus paplūdimyje, nežinia dėl kokių priežasčių, paliko finikiečiai. Jie trumpam šioje vietoje išsilaipino, kai plaukė iš rytų į vakarus.
Galima tikėti ar netikėti legendomis kaip atsirado palmės, bet mokslininkai tvirtina, kad tai endeminė, t.y. atvežtinė augalų rūšis. Nors gultų/skėčių kainos sezono įkarštyje „kandžiojasi“, vis tiek verta čia atvykti ir kelias valandas pasidžiaugti saule, jūra ir nuo vėjelio šnarančiomis palmėmis.