I probably eat lunch here 2-3 times a month. Their spicy tuna roll, which I admit is my central criterion for judging Japanese restaurants, is AMAZING--spicy but not killer, not too much mayo, and a generally nice texture with some crunch from tempura bits. I also really like their vegetable tempura roll with asparagus and sweet potato.
The lunch special is $9.50 for two rolls with soup or salad; $12.50 for three rolls with soup or salad. They also have very nicely priced bento box meals. The shrimp tempura seems a little bland to me, but I really like the veggie version. Shumai and gyoza are also very good here.
I don't do the hibachi thing, but did once sit at the hibachi table when I came in with a large group. They were very accommodating to us, which didn't surprise me, as service is generally good.
Highly recommended: hot sake with dinner in the winter; green tea with lunch.