Ubicado en el sur de Heraklion, a 74 km de distancia, Lendas es un remoto pueblo costero ubicado en las laderas de las imponentes montañas de Asterousia. Este lugar turístico moderadamente desarrollado ofrece vacaciones muy relajantes y se puede acceder desde Agii Deka, cerca de Mires, a través del pueblo de Miamou. La carretera atraviesa el impresionante paisaje y desciende desde una altitud de 1000m hasta Lendas (superficie del mar), ofreciendo impresionantes vistas del mar de Lendas.
La zona es conocida por sus playas aisladas, populares entre los nudistas, así como por la playa frente al pueblo. Esta playa está protegida por el cabo Psamidomouri al este y el cabo León al oeste, que es famoso por su conexión con la antigua ciudad de Levina. Además de los servicios básicos de sombrillas, duchas, tumbonas y deportes acuáticos, hay una serie de tabernas y alojamientos cercanos. La playa también es hogar de un gran número de patos que recorren la línea de costa y es un lugar de anidación para la amenazada tortuga boba entre mayo y septiembre. Aquellos que buscan un poco de privacidad pueden visitar las playas más remotas de Dyskos y Loutra.
El cabo al oeste del pueblo se conoce como León, y se cree que es uno de los leones que tiraban del carro de la diosa Rhea en la mitología griega. Alternativamente, se cree que el nombre proviene de la palabra fenicia «Levina», que significa blanco, describiendo las rocas blanquecinas de la zona. El área también es el lugar de un antiguo templo dedicado al dios médico Asclepius y Hygeia Sotira, que era famoso como un centro de hidroterapia, fisioterapia y psiquiatría. Este templo ahora está marcado por el altar, dos columnas de mármol y la base de una estatua de Asclepius. También se han descubierto restos de baños romanos en el área de las fuentes.
La leyenda cuenta que Cleopatra eligió el área por su similitud con sus animales favoritos y los dejó para que custodiaran el lugar cuando regresó a Egipto. La roca del elefante, el cabo de forma de cocodrilo Trafoulas y el cabo León de forma de león, se dice que fueron formados por sus amados criaturas.