Seafood and Portuguese cuisine are served at this small, relaxed restaurant.