There are many sushi restaurants in town that are pretty good, but it's rare to find one with excellent food and great ambience. All the waitresses are dressed in kimonos and the inside is decorated in a way that makes you feel like your in Asia.
The food is even better than the ambience. A couple menu items I would recommend off the bat is the oyster shooter and the toro. It may be pricey but it's definitely worth the money.