Op slechts 46 km ten zuidoosten van Agios Nikolaos en 9 km ten oosten van Ierapetra ligt Kakia Skala, een prachtig strand dat grotendeels ongerept is. Deze bestemming ligt in de buurt van de hoofdweg die Ierapetra verbindt met Makrigialos, en wordt begrensd door de indrukwekkende Kloof van Agios Ioannis en de watervallen van Milonas. De kust van het strand bestaat uit fijne kiezels en het water is rustig en helder. U heeft hier geen parasols nodig, want er is genoeg schaduw te vinden onder de tamariskbomen. In de omgeving wordt het gebied lokaal Kakkos genoemd, dankzij het nabijgelegen Kakkos Bay-hotel, op slechts 200 meter ten westen.