Paphos, Cyprus

Paphos isn't just sunny, it's really sunny - with an average of 13 hours a day in the summer and five hours during what are normally dreary months. It's easy to fall in love with this beautiful land of rocky coastline and clear blue waters, which is why it was the perfect setting for the legendary birthplace of Aphrodite, goddess of beauty and love. UNESCO World Heritage sites reveal the area's historic devotion to the deity. the Kato Paphos part of town has extensive remains of Aphrodite's Sacred City, while the nearby village of Kouklia has the ruins of a temple erected in her honor as well as the site of Old Paphos, where she was revered.