Coventry's Pacific East might give it a run for its money, but other than that, this is the best sushi (or the best I've had) in Cleveland. The sushi staff are very friendly and will recommend the freshest stuff to you. The wait-staff are responsive and friendly as well.
The restaurant is quaint, and often pretty crowded even though it's pretty well hidden. the decor is nice at the door but a little quirky inside-- there's a collection of foreign money on the wall behind the counter. Really, though, it's just cause the restaurant focuses on what's really important, which is great food.
The sushi is proportioned very well-- nigiri is nicely balanced without the giant pieces of fish you get at some places. It's hard to go wrong with the sushi-- I've had just about everything on their menu and never been disappointed. They don't overdo it with the sauce, and if it's still too much for you you can order it on the side. their miso soup is just like it should be, light and unassuming. Their cooked appetizers are great as well-- I recommend the negimaki!
Shuhei is a little pricey but well worth the money. A great place to try if you're in the area.