Fogo De Chao is indeed excellent, it is another of the Brazilian Steakhouses that a couple of the other recommendations were also. You cannot go wrong in one of these places!

If you have never been to one, it is a dining experience.
They give you a little coaster that is red colored on one side, green on the other. If you have the green side up, it means you are on go and the waiters will stop by with whatever just came off the grill on a big skewer that looks like a sword. The number of meat selections are phenomenal and I would suggest clicking on the link from Jamaica above to see. If you have red, this means you either have a plateful or have had enough you wimp

The salad bar is an unbelievable meal in itself, but do not eat too much because the MEATS are the star
Great suggestion, especially if they have never been to one of these type restaurants.