I should try Umi sometime. I can walk to Chaya, so that's where I usually go. Everywhere else I've been (Sushi Two/Too, the Korean place at the edge of the strip, and the other two places in Sq. Hill) is just okay.
The carryout at Whole Foods isn't bad if you eat it for lunch.