Four New Alternative Venues to Get Married in Paphos 2012-05-11 by Guest Author World-renowned as the birthplace of Aphrodite, the Greek Goddess of Love, Paphos is the perfect place to celebrate your romance and begin married life together. Here are four possible venues, recommended by a local.