Kali Limenes, situé à 75 km au sud-ouest d’Héraklion, est situé dans les montagnes d’Asterousia et est le plus grand village côtier de la région. Pour y arriver, il faut prendre la route étroite depuis le village de Pompia dans la plaine de Messara, en passant par le village de Pigaidakia. Sur le chemin, il y a une route de terre depuis le monastère de Odigitria qui peut être combinée avec une visite à la plage d’Agiofarago. Cette zone côtière est réputée pour ses citernes à huile, exploitées par SEKA et situées en face du village, sur l’île de Mikronisi. La famille Vardinoyannis, l’une des plus riches d’Europe, a commencé cette activité en 1961 et, bien que le paysage soit affecté par la pollution visuelle, la mer reste propre.
Kali Limenes est une destination idéale pour la baignade toute l’année, car la mer est généralement calme. Les week-ends, ses plages sont bondées de milliers de personnes, malgré le voyage fatigant. Makria Ammos (c’est-à-dire Longue Plage de Sable) est la première plage rencontrée en venant de Pigaidakia. C’est une longue plage avec des cailloux grisâtres et des eaux profondes et sombres et est parfois connue sous le nom de «Tamarix» ou «Arbres» en raison des nombreux tamaris offrant de l’ombre aux visiteurs. Les nudistes fréquentent également cette plage, en particulier sur son côté est. En allant vers l’ouest, il y a le village de Kali Limenes, avec le petit port et Psili Ammos (c’est-à-dire Fine Plage de Sable), une plage avec du sable fin et idéale pour les enfants.
À l’ouest de Kali Limenes, il y a une chapelle dédiée à saint Paul, construite sur le site d’une église de 1700, et une petite grotte où l’apôtre Paul aurait vécu pendant deux ans. À l’ouest de la chapelle, on peut visiter la plage de Stena. À l’est de Kali Limenes, une route de 2 km mène à la plage de Karavovrysi, une belle plage avec du sable grossier et sans ombre des arbres.