Restaurant Castelo offers a menu featuring seafood like shrimp and crab, alongside traditional Portuguese dishes.