Palácio Piri-piri offers authentic Portuguese and European cuisine, specializing in barbecue. Dinner is served.