I'm taking a look at the website and another menu at menupages.com, and I don't see my favorite thing that I've had there previously, a stew with clams and strips of pork in it.
If you take a look at the menu, you'll see that codfish in all sorts of different preparations seems to be their specialty. There's probably something to please everyone (assuming, of course, that you like codfish!) If you don't like codfish, consider going with one of the seafood stews (a catalpana or caldeirada). If you're not seafaring at all, well ... not sure, though there are several steaks on the menu too (haven't tried).