Ce qui fait la célébrité de Vai, ce n'est pas seulement sa plage, c'est sa forêt de palmiers. Il ne s'agit pas de cocotiers importés, mais d'une espèce endémique, le palmier dattier de Crète (Phoenix theophrasti), qui pousse ici naturellement depuis l'Antiquité. La légende raconte que la palmeraie serait née des noyaux de dattes laissés par des soldats de passage. La réalité est plus ancienne encore.
Cette palmeraie, la plus grande d'Europe, est aujourd'hui un site naturel protégé. Elle forme un écrin vert et dense qui descend presque jusqu'à la mer, et c'est ce contraste, palmiers et lagon, qui donne à Vai son allure de bout du monde. La plage elle-même est un croissant de sable clair, souvent équipé, à l'eau calme et peu profonde.
Ce décor de carte postale a fait le tour du monde : Vai a longtemps servi de cadre à des publicités mettant en scène des plages paradisiaques, ce qui a beaucoup contribué à sa renommée. Un petit belvédère, sur la colline au sud de la plage, offre la plus belle vue d'ensemble sur la palmeraie et le croissant de sable, à ne pas manquer.