I love Zutto. They have a great salad, which is also a bargain for $4.50, and really good fresh sushi. One of my favorite appetizers at the sushi bar is the fluke with ponzu sauce. It's more expensive than your standard neighborhood sushi joint, but the quality more than makes up for the price.
Pros: Delicious sushi, cute ambience (check out upstairs)
Cons: Could be expensive for some (plan on $25+ per person)
more