Theofilos Paradise Boutique Hotel

This smartly restored 100-year-old mansion is elegant and good value, with modern amenities and a traditional hammam. The 22 swanky rooms (plus two luxe suites) are spread among three adjacent buildings surrounding an inviting courtyard.