Nordöstlich von Kreta liegt der Palmenstrand von Vai. Von der Hauptstadt Heraklion aus dauert die Fahrt dorthin etwa 2,5 Stunden. Der etwa 300 Meter lange Naturstrand liegt vor einem seltenen Palmenwald. Mit etwa 5000 Palmen ist es Kretas größter Palmenhain.

Vai hat goldenen, feinkörnigen Sand , der am nördlichen Ende des Strandes mit Steinen verstreut ist. Das Wasser ist atemberaubend klar und hat hübsche Blautöne. Der Strand ist mit allen notwendigen Annehmlichkeiten wie Liegestühlen, Sonnenschirmen und Duschen ausgestattet.

Juli und August sind für Vai äußerst beliebte Monate. Alternative ist der Strand von Psili Ammos für diejenigen, die etwas mehr Einsamkeit wünschen, kaum 200 Meter entfernt. Psili Ammos, was auf Griechisch „feiner Sand“ bedeutet, bezieht sich auf die Sandmenge an diesem Strand. Sie sollten sich darüber im Klaren sein, dass es in der Nähe keine Annehmlichkeiten gibt.