Restaurant Estrela do Mar offers daily specials, including bacalhau and grilled fish.