Paphos which is famous for its beautiful beaches and historical landmarks, offers numerous options for destination weddings.