The so-called Tombs of the Kings lie on the sea edge of Paphos, in the western corner of Cyprus, and the name is a bit of romance, because nobody royal was ever proven to be buried here. In fact the rock-cut tombs date to the Hellenistic and Roman periods, roughly the fourth century BC onward, and they were used by the high officials and wealthy citizens of Nea Paphos, the old capital of the island under the Ptolemies. The tombs are carved into the soft limestone, some with Doric columns around a central open court, so that you walk down a flight of steps into what looks like a sunken Greek house with a burial chamber on each side.
Early Christians sheltered in some of them as well, and the grounds feel a bit like a stony park, with caper bushes, wild thyme and fennel growing from the cracks and the sea sounding close behind. The site is part of the wider UNESCO area of Paphos, which also includes the mosaic floors of the Roman villas and the harbour fort, all within a short walk or ride.
Riding around Paphos is easy, with flat coastal roads, roundabouts and a lot of tourist traffic in summer. Beyond the town the landscape rises quickly toward the Troodos, and the road to Polis or toward the hills offers real bends, vineyards and old villages. Do keep an eye out for rental cars, which are driven on the left in Cyprus, an inheritance from the British, and for sand and gravel on the shoulders. Midday in July and August is hot enough that you will want to stop in the shade, so go early, or in the late afternoon for the better light on the stone.
Paphos has all the services you would want, with plenty of fuel stations along the main roads, good cafés and a long line of fish tavernas by the harbour. Chlórakas and Emba, both a few kilometres away, are also substantial villages with shops and fuel. The site has an entry fee and sets modest hours that are shorter in winter, so check ahead if you are arriving late. Wear shoes with grip, since the rock steps are worn, and bring water, as there is little shade among the tombs.