Vai ist der berühmteste Strand im Osten Kretas. Sein Hauptmerkmal ist der große Palmenhain mit kretanischen Dattelpalmen. Der Palmenhain ist mit circa 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. Der himmlische Palmenhain ist in einem weiten Tal gepflanzt, das seit Jahrhunderten vom örtlichen Fluss bewässert wird. In der Nähe des Ufers bildet sich ein exotischer Sandstrand mit weißem Sand, hinter dem sich der edenische Palmenwald befindet, der an afrikanische und karibische Meereslandschaften erinnert. Die gesamte Region ist im Besitz des mächtigen Toplou-Klosters, das der größte Landbesitzer im Osten Kretas ist. Das Kloster aus dem 15. Jahrhundert ist wie eine Festung gebaut und beherbergt eine große Sammlung von byzantinischen Ikonen.