Praia de Lefkadia está localizada a 13 km a oeste de Heraklion, bem ao lado da Estrada Nacional Heraklion – Chania e logo abaixo da taverna “Didymoi”. Aqui há duas baías isoladas adjacentes que são completamente desconhecidas para a maioria dos moradores de Heraklion, ideais para momentos relaxantes.
Acesso às praias de Lefkadia só pode ser feito através do mar, já que descer das encostas com pedras soltas é perigoso! Na baía do leste, há escadas, mas eles começam a partir de uma casa particular. Se você é gentil (!), eles podem permitir você entrar.
Lefkadia tem areia e cascalho em alguns lugares, enquanto o fundo é na maior área é rochoso e ideal para mergulho. A vista para o oeste é fantástica, e você pode ver as ruínas do antigo castelo Paliokastro, você pode subir nele depois de estacionar no pequeno bosque de pinheiros, perto da taverna Didymoi.
No oeste da praia, logo abaixo do castelo Paliokastro, existia anteriormente a bela praia Chelidoni, que foi destruída após a construção da rodovia e foi enterrada sob pedras enormes.