I'll second Morimoto, and definitely sit at the sushi bar -- the entertainment factor of the live food porn helps offset the wallet hit.
I've also eaten at
pod -- run by the same management company, but they specialized more in what I call silly sushi: goofy rolls which are quite good, but not the altar to fish and rice that sushi at a place like Katsu is.
What is patriotism, but the love of good things we ate in our childhood?
-- Lin Yutang