Restaurant Casta Tinta specializes in Portuguese cuisine. Try their roasted codfish with potatoes or octopus.