Hole in the wall -- fresh fresh Sushi!.
Aoi has a terrific ambience - with a casual yet elegant decorating style. I go often for lunch because the sushi is truly fantastic. Fresh without that "fish" taste - and the service is fast and efficient. Their steamed gyoza is a great way to start the meal off which I follow with nigri - maguro or sake and then a few maki rolls. Make sure you pay attention to the specials menu as you walk in because thats the only time it is mentioned and the price and food is great (and not on the menu).
I recommend Aoi for business lunches, friend get togethers, and a quick romantic stop before the movies or a night out. Although primarily sushi, there are a few non-sushi options so you can bring those who would prefer a cooked meal.