Yesterday morning I was reading the Sun Sentinel and saw their review for this place. The wife and I decided we would try it out for a late lunch/early dinner. It's a couple spots down from the Whale's Rib, the address is 1965 NE 2nd St.
We really liked our meal here. Service was great; the waitress explained that the chef goes out to get the groceries everyday so some things--like the vegetable choices--change daily.
Our experience with Brazilian food has been of the steakhouse variety, like Chima. This is a seafood place although the menu is pretty extensive with. My wife had the pumpkin stuffed with shrimp and I had the baked salmon. Both entrees came with a really nice vegetable medley of squash, zucchini and bok choy, and also a side of white rice. Both meals were excellent; I have to admit I like hers better than mine.
Go check it out Chowhounders and let us know what you think!