The most reliable way to explore Paphos and amazing sights around it, such as Petra Tou Romiou (or the Birthplace of Aphrodite), is on a rented car. Paphos itself is an open-air museum, where many antique buildings are preserved until now - visit Tombs of the Kings and the Paphos Castle, you won't be disappointed! The most comfortable way to reach other historical places out of Paphos would be a rented car - Sanctuary of Aphrodite Paphia is 16 kilometers away from the city and the mentioned above Petra Tou Romiou is less than an hour drive along the beautiful coast of the Mediterranean. Paphos is a very popular travel destination for tourists from the UK and many British people live in Paphos permanently. The best time to rent a car in Paphos for your summer vacation is April and May, in other months the choice of cars is much decreased because most of them are booked in advance.