Nagoya's is superb. Really fresh and they will custom make any combination you might want. It's a small place, maybe 12 tables tucked in a corner of Sand Lake and Dr. Phillips Dr. Family owned (no not mine

). When we have friends in town who really love sushi, this is where we take them. Lots of folks recommend the sushi place in Celebration and it is good, but higher priced and I think much more commercial.
I can't say enough about The Chef's Table. We discovered it when I read an article about the chef. He was a high ranking chef at Disney. Cooked at Cali Grill and V & A. Decided with his wife to strike out on their own. It's has an unique charm. It's located in an old hotel building in downtown Winter Garden. The full restaurant part is set up to be the chef's table tasting room - menus are flexible based on the daily market with some signature dishes always available. The tables (8-10 of them) are open to the kitchen. The chef talks to you about each course and can customize for preferences. It is a Price Fixe $55 for 3 courses. Absolutely incredible food in an intimate setting, but not a pretty place. Sort of industrial meets old world.
Because it was becoming such a special occasion place, they opened in the Tasting Room in another part of the hotel which is less expensive and more casual. Same chef and attention to detail, but smaller tapas style menu and portions.
This place is a foodie's delight!
Either place would take you between 20 -30 minutes from Disney. Winter Garden is an old orange farming village that has begun to reinvent itself. It has quaint shops and restaurants and always has live entertainment in the town center on Friday nights.
Good Italian is hard to find...the best was Stefano's in Windermere but it closed for a while and is supposed to reopen in the same area as Nagoya's sometime this fall. The chef/owner is from Pittsburgh and cooks real old school Italian food. Lots of newer, lighter things too but it's hard to find a great red sauce here in Orlando and his is really good.
Good luck and enjoy!