Kali Limenes, situat la 75km sud-vest de Heraklion, se află în Munții Asterousia și este cel mai mare sat de pe litoral din regiune. Pentru a ajunge acolo, trebuie să luați drumul îngust din satul Pompia din Câmpia Messara, trecând prin satul Pigaidakia. Pe drum, există un drum de pământ de la Mănăstirea Odigitria care poate fi combinat cu o vizită la plaja Agiofarago. Această zonă de coastă este renumită pentru rezervoarele sale de petrol, operate de SEKA și amplasate în fața satului, pe insula Mikronisi. Familia Vardinoyannis, una dintre cele mai bogate din Europa, a început această afacere în 1961 și, deși peisajul este afectat de poluarea vizuală, marea rămâne curată.
Kali Limenes este o destinație ideală pentru înot tot timpul anului, deoarece marea este de obicei liniștită. În weekend-uri, plajele sale sunt aglomerate de mii de oameni, în ciuda călătoriei obositoare. Makria Ammos (adică Plaja Lungă cu Nisip) este prima plajă întâlnită când vine dinspre Pigaidakia. Este o plajă lungă cu pietricele cenușii și ape adânci și întunecate și este uneori cunoscută sub numele de „Tamarisks” sau „Copaci” datorită numeroșilor tamarischi care oferă umbră vizitatorilor. Nudiștii frecventează și ei această plajă, în special pe partea sa estică. Deplasându-ne spre vest, se află satul Kali Limenes, cu micul port și Psili Ammos (adică Plaja cu Nisip Fin), o plajă cu nisip fin și ideală pentru copii.
La vest de Kali Limenes, se află o capelă dedicată Sfântului Pavel, construită pe locul unei biserici din 1700, și o mică peșteră unde se spune că Apostolul Pavel a trăit timp de doi ani. La vest de capelă, se poate vizita plaja Stena. La est de Kali Limenes, un drum de 2km duce la plaja Karavovrysi, o plajă frumoasă cu nisip grosier și fără umbră de copaci.