O Velho e o Mar is a restaurant specializing in seafood dishes. Popular recommendations include the fish caldeirada, fried chouco, and octopus lagareiro. The establishment also offers excellent side dishes and tomato rice.