fabulous sushi and other recommendations....
I really do like Nagoya - but let me give a few other options in case you are seeking a "different" style of sushi experience - that area really has a lot of great options.
If you or anyone in your party is looking for unique or non-traditional rolls then Dragonfly is a good bet, as well as the best option for non-sushi Japanese food (of the izakaya and robota style). For really great sushi plus the option of a teppanyaki experience you will not go wrong at Amura. For a truly authentic experience without much Americanization you should try Hanamizuki on International Drive - there's a good chance you might be the only non-Japanese patron. Nagoya is the best option for splitting all of these styles right down the middle - not in quality as it's top notch - just a mix of styles while keeping it simple and small. Interestingly, Nagoya, Dragonfly and Amura are all within several hundred yards of each other, and Hanamizuki is less than a mile away. Embarrassment of riches, and that's not counting the dearly departed and much missed Wa!
Other options to consider are if you don't have good Indian in your hometown try Memories of India, and closer to your hotel in the Hilton Bonnet Creek is a great hotel restaurant called La Luce where I had a recent wonderful meal - Italian by way of Napa. Just on the other side of Downtown Disney from you.
As a final piece of advice, if you like over-the-top brunches and they have it while you are there, the La Coquina brunch in your hotel is ridiculous in a good way - expensive but awesome. Otherwise I recommend avoiding any of the restaurants within a 10 minute radius of your hotel - its all chains and tourist traps.
Memories of India
7625 Turkey Lake Rd, Orlando, FL 32819
La Coquina Restaurant
1 Grand Cypress Blvd, Orlando, FL 32836
My favorite Sushi restaurant is Nagoya Sushi . Its in the general area of restaurant row area at the corner of Sand Lake and Dr. Phillips in the same shopping center as Christini's . Their sushi is amazing and fresh. They also have great service. A very small place that is kind of a sleeper but trust me this place is ALWAYS GOOD. Been there 20 times and every time had an amazing meal.There address is 7600 Doctor Phillips Boulevard, Orlando, FL 32819-7248
7600 Dr Phillips Blvd Ste 66, Orlando, FL 32819