We recommend these 3 Spa Hotels in Paphos for relaxation