Seafood restaurant Maré Cheia, located on the Montijo waterfront, offers fresh fish and seafood.