Um Vai, am Ostende von Kreta, zu erreichen, muss man eine Wüstenlandschaft durchqueren. Der Strand von Vai ist weltbekannt für seinen natürlichen Palmenhain - den einzigen Europas -, für seinen hellen Sand, die ockerfarbenen Felsen und das kristallklare Wasser. Leider ist er im Sommer vollkommen überlaufen. Nördlich von Vai erstreckt sich nahe einer antiken Stadt aus der minoischen Epoche der Strand von Itanos vor einer urwüchsigen Kulisse. Im Süden erreicht man über einen Feldweg den Strand von Maridati, der abseits der Touristenpfade liegt.