My favorite spot in Mentor for sushi (on Monday or Tuesdays...1/2 priced!). I don't eat any seafood though, so I can only vouch for the veggie rolls. Their sweet potato roll is so good that my fish-eating fiance always orders one for himself.
Service can be hit or miss. It actually seems to have gotten a lot better, so that's a huge plus. Definitely seems to be a hot spot for birthdays, as we hear some kind of Japanese (?) birthday song every 15 mins or so...