Praiamar
Though not right on the ocean, this is an excellent option for for seafood lovers. The extensive menu offers a wide variety of mixed shellfish or grilled fish platters to share, including regional favorites like sapateira recheada (whole stuffed stone crab) and lagosta (spiny lobster).