Vai está localizado a 94 km a leste de Agios Nikolaos e 24 km a leste de Sitia, na costa oriental da ilha de Creta. É a praia mais famosa de Creta, como sua principal característica é o grande palmeiral com o cretense Date Palm (Phoenix theophrasti). Seu nome deriva da palavra Vai, o que significa palma da mão em grego. O palmeiral é o maior da Europa, com cerca de 5000 árvores.
Uma praia exótica, com areia esbranquiçada, apoiada pela floresta de palmeiras edênicas, lembrando as marinhas africanas e caribenhas. Toda a região é de propriedade do poderoso Mosteiro Toplou, que é o maior proprietário de terras no leste da ilha de Creta. O mosteiro do século XIV é construído como uma fortaleza, e abriga uma grande coleção de ícones bizantinos.
Vai era totalmente desconhecido até o início dos anos 1970, quando um comercial popular para o chocolate com coco “Bounty” foi filmado aqui, usando o fundo mágico de palmeiras. No anúncio, cocos estavam caindo das árvores, no entanto as palmeiras de Vai produzem tâmaras. Consequentemente cocos tinham de ser falsamente pendurados para criar a impressão certa. O comercial fez deste paraíso terrestre desconhecido reconhecido em todo o mundo. Assim, centenas de hippies começaram a ficar aqui em suas férias. Na década de 1980, quando o movimento desapareceu, Vai foi invadida por mochileiros e rapidamente degenerou em um acampamento com lixo espalhado. O palmeiral foi, portanto, vedado e proclamado uma área de preservação, sendo aberto ao público somente durante a luz do dia.
A praia tem areia esbranquiçada e águas azul-turquesa calmas. Em alguns lugares, há pedras lisas escorregadias, enquanto no lado oposto existem pequenas ilhotas que embelezam a paisagem. A praia é pouco organizada (ao ponto que o regime de proteção permite) com guarda-sóis, chuveiros, desportos aquáticos, cantinas e uma taverna. Os quartos mais próximos estão localizados fora da área protegida (15-25 min a pé). Se você quiser ficar isolado, há uma linda praia de areia a 5 minutos ao norte de Vai, enquanto a outra opção é o Ammos Psili idílicas no sul.
Se vier de carro, então você deve deixá-lo na área de estacionamento. Do parque de estacionamento do Vai, é um escalar de 10 minutos sobre as pedras da praia. Há também ônibus de Sitia e todas as agências de viagens organizam passeios diários.