La playa Bei o Vai se encuentra en el extremo este, en la parte más noreste de la isla de Creta, es muy importante y conocida por tener la mayor reserva de palmeras de toda Europa. Es un área protegida, las palmeras están al inicio de la playa, son de la clase dactileras cretences y se encuentran casi en la línea costera de la playa. Cubren una superficie de 250 km2, y tiene más de 5.000 ejemplares.
Se cree que los comerciantes fenicios cuando comían los dátiles y tiraban sus semillas fueron los que originaron naturalmente este maravilloso bosque de palmeras.
Muchos turistas se quedan para ver el atardecer bajo la sombra de las palmeras.
Sus arenas son claras, sus rocas de color ocre, sus aguas cristalinas y limpias como todas las playas de Creta. El fondo de la playa es escalonado, por ello hay que tener cuidado porque en cualquier momento puede tornarse hondo.
En el extremo de la playa hay unas rocas enormes que muchos se atreven a cruzar pero son peligrosas.
Su explotación es nueva, durante la década de 1980 permaneció cerrada al público para poder recuperar las palmeras y la playa. Es un lugar cuidado y limpio, no es muy grande pero si lo suficiente, cuenta con tumbonas y parasoles para alquilar.
Para llegar se puede hacer en viajes organizados por operadores turísticos o en coches particulares, hay varias agencias donde se alquilan coches a muy buen precio.
El acceso a la playa de Vai, está con muy buena señalización, y hay un parking vigilado que hay que pagar, pero se puede dejar el coche durante todo el día. Junto al parking hay un chiringuito con comidas y bebidas. Está prohibido acampar.