Shinto and Sushi Rock are the best in Cleveland for sushi as far as I'm concerned. However, Shinto was a much more convenient location for me, so I've been there many more times and do prefer it. I've ordered sushi here 25+ times, and been to the hibachi 2.
FYI If it's on the menu, it INDEED is REAL sushi contrary to some of the other review commentary I've read. That being said....The Little Delicious and the Miso Surprise are the best of the best in my book. Tough to beat anywhere I go. The miso soup is always good. Good flavor. And finally, the edamame always comes out fresh and as expected.
The hibachi is pretty standard, but the sauce mixed in with the rice is awesome! I've ordered their rice many times, just to get that sauce.