Vai is een plaatsje dat aan de oostkust van het Griekse eiland Kreta ligt. Het is onder toeristen vooral bekend van een voor Europa uniek palmenbos. De palm die hier groeit is de Kretenzische dadelpalm (Phoenix theophrasti).

Vai ligt ongeveer 20 kilometer van het havenplaatsje Sitia, op het schiereiland Sideros. In de buurt ligt het klooster van Toplou, dat officieel eigenaar is van het palmenstrand. Het strand en het palmenbos waren in de jaren tachtig ernstig vervuild door wildkampeerders, maar sindsdien is het een beschermd gebied en wordt het door de overheid schoongehouden.

Volgens een legende is het unieke bos ontstaan door piraten, die op de plek vruchten hadden weggegooid waaruit de palmen zijn gegroeid.