We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers: Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Paphos, the capital of western Cyprus, has some serious historical clout. Site of the vast fourth-century BC Tombs of the Kings, set high on a cliff above the sparkling sea, as well as a dramatic Byzantine castle and fine mosaics, it's also known as the birthplace of the goddess Aphrodite. The population of 27,000 is swelled by a summer influx of beach-bound English, German and Scandinavian visitors. A beautiful old harbor awaits, while modern hotels and restaurants stretch along the promenade.