Der exotische Sandstrand von Vai mit seinem einzigartigen Palmenwald in Europa liegt 94 Kilometer nordöstlich von Agios Nikolaos und 24 Kilometer östlich von Sitia.
Der Strand wurde nach dem griechischen Wort „vagia“ benannt, was „Palme“ oder „Palmenrand“ bedeutet. Einer lokalen Legende zufolge entstand der Wald aus Dattelkernen, die von arabischen Piraten oder phönizischen Händlern, die an Land gingen, weggeworfen wurden.
Auf einer Fläche von 24 Hektar wachsen rund 5.000 mehrjährige Bäume – eine wahre Oase in der wüstenartigen Landschaft Ostkretas.
Der Strand wird zwar etwas von den Winden der Region beeinflusst, aber wen interessiert der Wind schon in einer so atemberaubenden Umgebung!