La palmeraie de Vai est située en Crète, à la préfecture de Lassithi: à l’extrême est de Crète, à côté de la mer, un peu plus nord du village de Palaikastro et à 20 km de Sitia environ. C’est une de 19 forêts esthétiques de la Grèce, auxquelles elle a été incluse en 1973. La raison de l’inclusion au group de régions naturelles protégées est l’existence du palmier crétois endémique. Ce genre de palmier est connu de l’ère minœnne sous le nom palmier de Théophraste (Phoenix theofrastii).

L’étendue de la forêt est 20 hectares et elle tient son nom Vai de palmiers, qui au dialecte local sont nommés Vayies ou Vayia. Elle s’agit de la plus grande étendue couverte par des palmiers de Théophraste en Grèce. Aux autres régions de l’île (10 environ), le visiteur peut rencontrer des palmiers sans qu’ils consistent de la forêt : ils sont en petites rangées ou quelques arbres. Cette forêt est clôturée. Dans la région clôturée il y a une petite source qui fournit un petit ruisseau. Au bout oriental de la forêt, on rencontre de dunes: il s’agit d’une terre particulièrement favorable pour le développement de palmiers. Le site Vai est très important pour l’Europe toute entière, au niveau écologique: nulle part ailleurs en Europe il y une forêt consistée par Phoenix théophrastii.