Casa Café Mindelo

Above the restaurant of the same name, you'll find charming, simply furnished rooms, the best of which have sparkling views over the bay. It's set in a 19th-century building in a great central location. Breakfast, served in the restaurant, is a highlight.