I was very impressed by Katoreya. I normally grade the quality of my sushi by how many pieces I can eat before I hate myself. We ordered the chef's choice for 2 (34 pcs. for $32) and came very close to finishing it.
The decor is modern and slightly reminiscent of Maiko. On all fronts, my date and I were both very satisfied from the experience.