Do you work (or live, god forbid?) near Times Square? If so, you'll be happy to know about Natsumi. It's the kind of place you can get a solid spicy tuna roll, and probably something topped with avocado and various sauces. The space is somewhat upscale-feeling in the sense that it does actually have some level of decor, and prices are pretty reasonable.

More NYC... Find Restaurants
You'll need a better browser for that!
Upgrade to Chrome and start finding Restaurants.