We had a very nice meal on Saturday night at Yuzu sushi at San Mateo. It's a relatively new restaurant, and is an off-shoot of Sakae at Burlingame. The fish was served generously and the rice was the right combination of savory and sweet. Their selection of sake is fairly limited, but Nanawarai is a good and rare tasty sake. This place actually serves real tuna toro, instead of the Binchou toro which is served in most Bay Area places as 'toro'. The snapper had the right combination of texture and flavor.
Less exciting was the Yuzukoshou Chicken (skip it!) and the tamago. They say in Japan that the cook's skills come through in the tamago, and I agree with that, since I wasn't impressed by the cooked dishes. The sushi was great, but I probably wouldn't bother too much with the cooked items. I'll go to Kiss in SF for the cooked stuff. But then again, it might have been an off night for the cooked stuff. The menu seemed pretty exciting (the specials), so I might try some other things again. The Kaisennabe (seafood hot pot) sounds pretty good, so I'll probably give that a go.
Let the chef know your preferences and opinions. He's a very social guy - we were the last customers and my friend and I had a hard time speaking to each other without including the chef! Also, he hadn't heard of Chowhoud, so if you go after reading this post, let him know that the Japanese girl who told him about Chowhound sent you with her rec's!