I haven't been in a few years, but I remember the sushi to be good. Before you go, drop by True Sake on Hayes to get a good bottle of sake and present it to the owner. You will then be given great treatment, as he is quite fond of drinking.
they're famous for their ramen, but i actually wasn't overly impressed. for something that's rarely seen at other restaurants, get the shiokara (raw fermented squid). most definitely an acquired taste, and not for everyone, but worth a try.