We were at this place (at 1240 Kensington Road NW) last night, and it's excellent. The sushi is very modern (there's a smoked black cod roll with prosciutto) and the presentation is lovely. They've also got great cocktails, with green tea, fruit juice and all kinds of wacky liqueurs. The sashimi was melt in your mouth (especially the toro and the red tuna), and the deep fried baby octopus is a must.
It's much better than Hana, or Towa, or Kawa on 4th St., much more inventive than the Japanese Village or Sushi Tokyo in Chinatown.