Dine inside a restored 18th-century palace where gilded mirrors and painted ceilings set the stage for refined Portuguese cooking. The grilled Octopus earns the loudest praise, but the real star is the soaring, history-soaked room itself.