A 46 km al sureste de Agios Nikolaos y a 9 km al este de Ierapetra se encuentra Kakia Skala, una impresionante playa que está casi intacta. Esta destinación se encuentra cerca de la carretera principal que conecta Ierapetra con Makrigialos, y está bordeada por el impresionante Cañón de Agios Ioannis y las cascadas de Milonas. La orilla de la playa está compuesta por guijarros finos y las aguas son tranquilas y claras. Aquí no necesitarás sombrillas ya que hay mucha sombra bajo los árboles de tamarix. Localmente, el área se conoce como Kakkos, gracias al cercano hotel Kakkos Bay, ubicado a solo 200 metros al oeste.
