Sushi in Indy/What to order?
H2O Sushu on Broad Ripple Ave is very good. I like to start with the Edamame, then do a few nigiri (especially yellow tail and/or amberjack), and follow that with a roll with some spice and some crunch. The entrees are good, and worth trying. Make sure to save room for some of their home made ice cream.
If you're down on the south side, a new Japanese restaurant called Ichiban opened recently. It's quickly become one of our favorite restaurants in the city. I would recommend that you sit at the sushi bar and start with some edamame and a bowl of miso soup and then just ask the sushi chef Li to help you decide. He's a very nice guy! I prefer the nigiri because I love the subtle flavors of the fish, but chef Li makes some stunningly beautiful rolls that look like works of art when plated. It's almost a shame to eat them, but I get over that real fast!
Here's a review from Nuvo,
It kind of knocks them for the service, but the service has been fine everytime we've been there, whether at a table or at the sushi bar.
Edited to add:
That Nuvo review has their hours screwed up. The hours that they have listed for Friday and Saturday are their lunch hours. They reopen in the evening (at 5:00pm I think, please call them to check) for dinner. The hours for the other days look right.