Vai liegt 94 km östlich von Agios Nikolaos und 24 km östlich von Sitia, an der Ostküste Kretas. Das ist der berühmteste Strand im östlichen Kreta, da sein Hauptmerkmal der große Palmenhain mit der kretischen Dattelpalme (Phoenix theophrasti) ist. Sein Name leitet sich aus dem Wort Vai, was Palme auf Griechisch bedeute. Der Palmenhain ist mit ca. 5000 Bäumen der größte in Europa, während es in anderen Teilen Kretas und im Südwesten der Türkei kleinere Kolonien gibt.
Entsprechend der Legende, sind die Bäume von den weggeworfenen Steinen gewachsen, die in das Meer durch sarazenische Piraten geworfen werden. Allerdings ist der Palmenhain 2000 Jahre alt und die Piraten sind nicht so alt. So hat sich diese Hypothese geändert und die Sarazenen wurden durch Phönizier ersetzt, die vor 20 Jahrhunderten das Mittelmeer regierten.
