Paphos comes in two distinct parts; Kato Paphos being the bit beside the sea, Ktima Paphos being the old town perched on a hill. The divide between the two is an escarpment – at places quite a steep cliff.
Into this cliff there are caves in a number of places. They’re all a bit spooky, in different ways. Many are used for religious purposes, though for what religion isn’t clear.
Getting back out into the sunshine, the walk along beside the escarpment is good, especially to the east of the Kato Paphos bypass. The rock formations are pretty interesting, and the peace and quiet is a million miles from the bustle of Paphos. As you walk along, look out for shapes that remind you of things.