Restaurant Pérola do Casal Branco offers Portuguese cuisine. Try their excellent "cozido à portuguesa".