The lively town of Paphos, the birthplace of Aphrodite, is nestled between the Cypriot coast and the Troodos Mountains. Take a journey through time, exploring fourth century tombs, the Paphos Fort and ruins of Roman villas ornately decorated with mosaics. With the Agios Neophytos Monastery only a short hop away, just outside the traditional village of Tala, and the pretty village and beach of Pissouri just up the coast (see the famous Aphrodite's Rock nearby), Paphos is fantastic for those looking to discover the ancient heart of Cyprus. With a buzzing restaurant and bar scene, Paphos offers plenty for night owls too.