Cunoscuta drept Padurea de Palmieri, frumoasa plaja Vai se afla la 25 km est de Sitia si 94 km est de Agios Nikolaos. Este singura padure salbatica de curmali din Grecia, care se intinde pe o suprafata de 250 km patrati si consta din 5000 de palmieri, numar suficient pentru a o face cea mai mare padure de acest fel din Europa. Padurea a fost mentionata din timpuri stravechi si se pare ca se datoreaza comerciantilor fenicieni care aruncau semintele curmelelor dupa ce le mancau. In fata acestei paduri se intind kilometri intregi de nisip auriu care marginesc marea azurie. Aspectul tropical al locului atrage mii de vizitatori, lucru care o face foarte aglomerata in plin sezon. Pe plaja se afla snack baruri si cafenele.