After trying it twice, we've crossed Tony's off our list. DH specifically asked that we not go back there, and he's usually really laid back about where we eat, letting me make the plans and just going with the flow.
The restaurant itself is nicely themed - it's toward the beginning of Main Street on the right as you enter the MK, past the Exposition Hall.
We thought the food was so-so, nothing really bad, but not very good either. And it was pretty expensive for mediocre food. Plus the service was bad (slow and inattentive) both times we went.
I think you should give it a try since you've never been. Everyone has different experiences, and you may really love it. But don't go expecting really good food, because I'm afraid you'll be disappointed.