Since antiquity, Paphos has been associated with Aphrodite (goddess of love and beauty), and that connection feels fitting today—even if Old Paphos, now present-day Koukalia, is actually a few miles away. With a picturesque harbor capped by the Paphos Castle, a dozen-odd beaches, a walkable Old Town, and proximity to the idyllic Blue Lagoon, there are plenty of things to do in Paphos. Its major highlight—and one of Cyprus’ key landmarks—is the UNESCO-listed Paphos Archeological Park, where the ruins of four Roman villas, an agora, vibrant mosaics, and other sites have been unearthed.