Nostos
Even from the outside, Nostos looks every inch the old captain's house. Built in 1880, its pale-yellow facade and dark wooden shutters are immaculate, gazing imperiously over the village square. Inside is no less fascinating. In the breakfast room an old well has been covered with plexiglass, so you can peer down to its depths, and saucy ship's figureheads dot the walls. Rooms are pretty, Laura Ashley–esque affairs, with the two family suites complete with balcony views of the sea. An aristocratic bent runs through the furniture and its antique-style dressers and mirrors, and mosquito nets are on hand to keep out pests in summer. The best, however, is reserved for breakfast, with the opportunity to take its homemade repasts in the garden—a huge, peaceful setting every bit worthy of a captain.