Fogo De Chao deserves a solid 4 stars for my experiences there. However, the salad bar deserves like 5 or 6 stars - there is no better salad bar in town!
The meal comes in two phases: salad bar and meat like most Brazilian steakhouses. You get a little coaster type button that you put up on one color while you eat salad and another color while you eat meat. While this is happening you get side dishes and drinks. My favorite side dish is the bananas, AMAZING. When you are ready for the meat - meat carvers will come to your table to offer you various cuts and cooking temperatures. They have every kind of steak, plus lamb and chicken. The steak is very good here, but it is not the best I've had even in Arizona, hence the 4 star review instead of 5.
It is so hard not to over eat here, so I recommend coming hungry, and don't skip the amazing salad bar because you are looking forward to steak!