Churrasqueira d'Aldeia offers charcoal-grilled meats and fish in a scenic setting.