A soli 46 km a sud-est di Agios Nikolaos e 9 km a est di Ierapetra si trova Kakia Skala, una spiaggia mozzafiato che è rimasta in gran parte intatta. Questa destinazione si trova vicino alla strada principale che collega Ierapetra a Makrigialos, e confina con la maestosa Gola di Agios Ioannis e le cascate di Milonas. La riva della spiaggia è composta da sassolini fini e le acque sono calme e limpide. Non è necessario portare ombrelli qui poiché c’è abbondanza di ombra sotto gli alberi di tamarisco. Localmente, la zona è conosciuta come Kakkos, grazie all’hotel Kakkos Bay, situato a soli 200 metri a ovest.