Hotel Istiaia

From the high-ceilinged, neutral-toned rooms and shady balconies to the grand staircase that looks as though it has been plucked from a 1950s Hollywood film, the vintage Istiaia channels an old-world feel. The handsome on-site cafe-wine bar faces the sea and there's a hydromassage pool (€5) plus spa treatments (€15 to €40).