Kali Limenes to największa w okolicy wioska nadmorska położona 75 km na południowy zachód od Heraklionu w górach Asterousia. Aby tam dotrzeć, trzeba pokonać wąską drogę z wioski Pompia na płaskowyżu Messara, przejeżdżając przez wioskę Pigaidakia. Po drodze znajduje się szutrowa droga od Monasteru Odigitria, którą można połączyć z wizytą na plaży Agiofarago. Ta okolica nadmorska jest znana z zbiorników naftowych, zarządzanych przez SEKA i znajdujących się naprzeciwko wioski, na wyspie Mikronisi. Rodzina Vardinoyannis, jedna z najbogatszych w Europie, rozpoczęła tę działalność w 1961 roku, a mimo że krajobraz jest dotknięty zanieczyszczeniem wizualnym, morze pozostaje czyste.
Kali Limenes jest idealnym miejscem do kąpieli przez cały rok, ponieważ morze jest zazwyczaj spokojne. W weekendy jego plaże są zatłoczone tysiącami ludzi, pomimo męczącej podróży. Makria Ammos (czyli Długa Piaszczysta Plaża) to pierwsza plaża, na którą napotykamy po przyjeździe z Pigaidakia. Jest to długa plaża z szarego piasku i ciemnymi głębokimi wodami i czasami nazywana jest „Tamariskami” lub „Drzewami” ze względu na liczne tamaryszki, które oferują cień odwiedzającym. Na tej plaży często spotkać można nudystów, szczególnie na jej wschodnim krańcu. Przesuwając się na zachód, znajduje się wioska Kali Limenes, z małym portem i plażą Psili Ammos (czyli Piękna Piaszczysta Plaża), plażą z drobnym piaskiem idealną dla dzieci.
Na zachodzie Kali Limenes znajduje się kaplica poświęcona św. Pawłowi, zbudowana na miejscu kościoła z 1700 roku, oraz mała jaskinia, w której według legendy Apostoł Paweł miał mieszkać przez dwa lata. Na zachód od kaplicy można odwiedzić plażę Stena. Na wschodzie Kali Limenes biegnie 2 km droga do plaży Karavovrysi, pięknej plaży z grubym piaskiem i bez cienia drzew.