Kali Limenes, ubicado a 75 km al suroeste de Heraklion, está situado en las montañas Asterousia y es el mayor pueblo costero de la región. Para llegar allí, hay que tomar la estrecha carretera desde el pueblo Pompia en la llanura de Messara, pasando por el pueblo de Pigaidakia. Por el camino, hay un camino de tierra desde el Monasterio de Odigitria que se puede combinar con una visita a la playa de Agiofarago. Esta zona costera es famosa por sus tanques de petróleo, operados por SEKA y ubicados frente al pueblo, en la isla de Mikronisi. La familia Vardinoyannis, una de las más ricas de Europa, comenzó este negocio en 1961 y, aunque el paisaje está afectado por la contaminación visual, el mar sigue siendo limpio.
Kali Limenes es un destino ideal para nadar durante todo el año, ya que el mar suele estar tranquilo. Los fines de semana, sus playas están llenas de miles de personas, a pesar del cansado viaje. Makria Ammos (es decir, playa de arena larga) es la primera playa que se encuentra al llegar desde Pigaidakia. Es una playa larga con guijarros grisáceos y aguas profundas oscuras y a veces se conoce como «Tamarisks» o «Árboles» debido a los numerosos tamariscos que ofrecen sombra a los visitantes. Los nudistas también frecuentan esta playa, especialmente en su lado este. Al moverse hacia el oeste, se encuentra el pueblo de Kali Limenes, con el pequeño puerto y Psili Ammos (es decir, playa de arena fina), una playa con arena fina y ideal para los niños.
Al oeste de Kali Limenes, hay una capilla dedicada a San Pablo, construida en el sitio de una iglesia de 1700, y una pequeña cueva donde se dice que el Apóstol Pablo vivió durante dos años. Al oeste de la capilla, se puede visitar la playa de Stena. En el este de Kali Limenes, un camino de 2 km conduce a la playa de Karavovrysi, una hermosa playa con arena gruesa y sin sombra de árboles.
