On Karpathos, you can walk from the traditional settlement of Olimbos to the shrine of St. John in the north of the island.
There is a shrine of St. John in the northern part of Karpathos.