Histórico by Papaboa

The setting – in a medieval fort with breezy courtyard seating and glassed-in stone dining room – is tremendous. Service is top-notch and the fare is dressed-up yet traditional, such as black pork with prawns and mustard sauce. The weekday prato do dia (lunch special) is a steal at €8.50. They have live music some nights.