Marius takes the typical Brazilian churrascaria (restaurant with all-you-can-eat meat) one step further and adds a great selection of seafood in addition to the beef. There was quite a spread of both beef and seafood dishes brought around. In addition, the buffet itself would be an incredible spread for most people. You definitely need to come with a big appetite when dining here.
The interior of the restaurant was quite nice; it was elegant in a relaxing way. Though it was expensive by Brazilian standards, it was still quite cheap compared to what you would pay for similar food in the US. The bill for two of us, including drinks, was less than $50.
Any trip to Brazil requires at least one visit to a churrascaria, and I would recommend Marius as that one stop.