Le village de Kali Limenes se trouve à 77km au sud-ouest d'Iraklion, sur la route Iraklion - Agia Varvara - Festos - Monastère d'Odigitria - Kali Limenes. La route est étroite et conduisez prudemment. Bien que cela puisse vous paraître difficile, le résultat en vaut la peine. Kali Limenes a une jolie plage, avec un paysage presque vierge et de l'eau limpide.