I've been here a couple times on business; as a visitor to Cleveland, I honestly wasn't expecting much in terms of sushi. Sushi Rock was a pleasant surprise. The fish was fresh enough and the sake menu was halfway decent. There are plenty of "fun" rolls to choose from if you're not into sashimi. It's fairly expensive, and definitely doesn't have much competition in terms of cuisine.
My last visit to Sushi Rock was about a month ago, and you know what that means. Uh-huh. Copper river salmon time. It was very well prepared, and though it might not be fair to rate this restaurant on the basis of an inherently delicious food, this is the reason I'm giving Sushi Rock 4 instead of 3 stars.