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. Weekday lunch menu is a steal. On Saturday afternoons (5pm to 9pm) it serves regional petiscos .