Kakia Skala is located 46km southeast of Agios Nikolaos and 9km east of Ierapetra. It's a pretty beach, not very much developed, adjacent to the main road connecting Ierapetra with Makrigialos. It is formed at the exit of the imposing Gorge of Agios Ioannis with the waterfalls of Milonas. The beach has fine pebbles and calm clear water, while around . There are no umbrellas needed here; you can find a lot of shade under the tamarisk trees.
Locals refer to the region as Kakkos because of the nearby Kakkos Bay hotel, located 200m to the west.