Restaurant O Beicinho offers fresh seafood and homemade dishes.