Kali Limenes, gelegen op 75 km ten zuidwesten van Heraklion, bevindt zich in de Asterousia Mountains en is de grootste kustplaats in de regio. Om er te komen, moet je de smalle weg nemen vanuit het dorp Pompia in Messara Plane, langs het dorp Pigaidakia. Onderweg is er een zandweg vanaf de klooster van Odigitria die gecombineerd kan worden met een bezoek aan het strand van Agiofarago. Deze kuststreek is beroemd om haar olieopslagtanks, die worden beheerd door SEKA en die tegenover het dorp liggen, op het eiland Mikronisi. De familie Vardinoyannis, een van de rijkste in Europa, begon deze zaak in 1961 en hoewel het landschap wordt beïnvloed door visuele vervuiling, blijft de zee schoon.
Kali Limenes is een ideale bestemming om het hele jaar door te zwemmen, aangezien de zee meestal rustig is. In het weekend worden de stranden door duizenden mensen bezocht, ondanks de vermoeiende reis. Makria Ammos (Long Sandy Beach) is het eerste strand dat je tegenkomt als je vanuit Pigaidakia komt. Het is een lang strand met grijze kiezels en donkere diepe wateren en wordt soms ook wel “Tamarisks” of “Bomen” genoemd vanwege de vele tamariskbomen die schaduw bieden aan bezoekers. Ook naaktstrandgangers komen hier vaak, vooral aan de oostkant. Als je naar het westen gaat, kom je het dorp Kali Limenes tegen, met de kleine haven en Psili Ammos (Fine Sandy Beach), een strand met fijn zand en ideaal voor kinderen.
Aan de westkant van Kali Limenes bevindt zich een kapel gewijd aan St. Paul, gebouwd op de plaats van een 1700-kerk, en een kleine grot waar apostel Paulus twee jaar zou hebben gewoond. Westelijk van de kapel kun je het strand van Stena bezoeken. Aan de oostkant van Kali Limenes leidt een 2 km lange weg naar het strand van Karavovrysi, een prachtig strand met grof zand en geen schaduw van bomen.