Paphos is a captivating holiday resort with a vibrant, modern and progressive character. At the same time, it has retained its status as a traditional harbour town with a rich history: the town as a whole is on the UNESCO list of cultural and natural treasures, with many of its historical sites connected to ancient Greek mythology. On the south-eastern part of Paphos, Cyprus a huge rock marks the birthplace of Aphrodite (Petra tou Romiou). It is said that she emerged from the white foam of the waves and remained on the island at her castle in Kouklia. Furthermore, visitors can dip their toes into the Baths of Aphrodite, found on the north-western part of the district, where she would bathe and cleanse her body from the salt of the sea.