If you're looking for a japanese restaurant with less emphasis on sushi, Sobaya is a great choice. The noodles are good hot or cold, and I personally love their tempura dishes.
The service is excellent as well. Friendly, and you never have to ask for more water et al. The deserts are a bit too expensive given their size, but it's still an excellent coice.
Pros: tempura, service, noodles
more