Restaurante Convento das Vinhas, Sitio do Convento
This hilltop restaurant is worth the climb for the sunset view alone. When you’ve got your puff back, you can have a chat with the maitre d’, who’ll recommend a good Portuguese wine. As for the food, the fish is the star. You can either choose from what’s been freshly caught that day, or go for one of the menu regulars like the local mussels or cod stew.