The place is located at the end of International BLVD. It way at the end so when you think you may have passed it... go further because its way way at the end.
It is not a cheap place though. I think its about $50 a person. They have a great choice of wine as well. They have a buffet style salad bar that has a ton of stuff on it. This is ok for the first time visit but I bypass the salad bar and go straight for the meat because the salad stuff just wastes the room.
Make sure you have about 3 hours to spare as well. The waiters come around with scewers full of many cuts of meat. The flank steak in my view the best one.
We saw this on our last trip to Florida - we knew EXACTLY what it was (having been to Brazilian Steakhouses across the country). We didn't go, because we had reservations the next day for "Le Cellier" in Epcot (Canada). We'd made reservations months in advance FOR LUNCH and it was just not worth the cost. We'd seen so many specials on this restaurant claiming it's one of the best. In comparison to many of the meals I've had at Disney, it was good... but was not the value of a good brazilian steakhouse. Other then grabbing a snack, I prefer to eat outside the park, I get a much better meal for less money.
Tu Tu Tango was also a really great and fun place to eat. Tapas restaurant if you like that. Go with a group of people. Free unusual entertainment too. Different all the time. We had a belly dancer going from table to table and then a little girl performing with many hula hoops on a makeshift dance floor. Unique!