For outstanding, relatively pricey food, Charlie's Steak House is hard to beat. better than any of the premier Disney restaurants. There are several locations in Orlando, including two on I-Drive. We also like Texas de Brazil and Benihana, both of which are rather pricey.
Moderately priced, and something you will definitely not find in the Midwest is the Columbia Restaurant in Celebration. Columbia is an old-line Spanish (not Cuban) restaurant from the Ybor City area of Tampa. Everything on the menu is wonderful, great service, moderate prices and great value. Don't miss their legendary 1905 Salad -- it's made right at your table and it's amazing. Columbia is the one must-do restaurant for every one of our Disney trips.
There are several other good restaurants in Celebrattion. If you eat anywhere in Celebration, skip dessert and walk over to Kilwin's for ice cream -- best ice cream I've ever had.
Another good moderately-priced place is the former Pizzaria Uno in the Crossroads Shopping Center. It's now called Uno Chicago Grill, and that's way more than a marketing-ploy name change. Their menu is now greatly expanded to include a full range of entrees, and everything looks very good.