Over recent years, the Kato Pafos promenade has been extended and it now stretches some 5km, from west of the Alexander the Great Hotel to the Louis Phaethon Beach Club, en route to Coral Bay. The most scenic stretch sets off from just east of the castle in Kato Pafos and curves around the coastal point.

There are shady benches located along the walkway and if you are here in springtime, the meadows to your east are a dazzle of wild flowers. A good place to aim for (if you haven’t packed the right footwear or are not fully fit) is the Lighthouse Beach Bar, situated some 1.6km from the castle.