La doar 46km sud-est de Agios Nikolaos și 9km est de Ierapetra se află Kakia Skala, o plajă uimitoare care este în mare parte neatinse. Această destinație este situată în apropierea drumului principal care leagă Ierapetra de Makrigialos și este mărginită de impresionanta Gorga a Sfântului Ioan și cascadele Milonas. Plaja este alcătuită din pietricele fine, iar apele sunt liniștite și limpezi. Nu veți avea nevoie de umbrele aici, deoarece există suficientă umbră sub copacii de tamarix. Local, zona este cunoscută sub numele de Kakkos, datorită apropiatului hotel Kakkos Bay, situat la doar 200 de metri spre vest.