Canastra do Fidalgo is a restaurant specializing in grilled fish, seafood, and traditional Portuguese dishes like codfish and octopus.