Niriides Guesthouse
With cheerful, renovated exteriors surrounded by myriad flowers, this charming boutique-style B&B is only a few minutes' walk from the main harbor and offers decent value, especially in the off-season. The interiors, too, will charm guests with their old-fashioned wooden shutters and beds with wrought-iron frames—just the right accents to set off the cool white, minimalist rooms. And it's open year-round. During less busy periods, rates can be negotiable, and late checkout may be available for free.