From Agios Ioannis (1), we follow the slope to the south, constantly having a visual contact with Elafonissi. As soon as we turn south-east, leaving the chapel behind us, a little cove can be seen down below, towards which we descend, after approximately 1200 m. Reaching the cove (2), we see some scattered unfinished marble columns and some carved stones, evidence that the area was used as a quarry in Antiquity.
From the cove, uphill to the east, we see a small saddle between some characteristic rocks, where the by now easy to discern path leads us. Having walked up to the saddle of Cape Krios (3), we see a beach stretching out ahead of us, to which a small gorge ends, its footpath reaching the beach (4) of Krios. We walk along the beach and, having crossed the mouth of the stream, we continue on the beach road for about 450 m parallel to the coast line. Then, we continue inland for 250 m and turn right on the main road, which we follow passing through a sparsely built area with greenhouses.
In approximately 4 km, we reach the small peninsula of Koundoura (5), with clusters of cedars on a small cove of the same name. From this point, we continue for another 4 km, constantly having a visual contact with the sea or passing by beautiful small beaches, until we arrive at Paleochora (6).