I find Panini's in Eastlake/Willoughby (it's right on the border) to be outstanding! I'm not there now because the military's brought me out to Oahu for a few years, but I resided in Mentor on The Lake for about 5 years, and lived in Eastlake before that for about 1.5 years.
There's TONS of little hole-in-the-wall places around that area. Another one I'd strongly recommend Trader Jack's in Eastlake. I actually know the owner, and used to work there back in my highschool days. They've got their back deck hanging right by the Marina and plenty of outdoor covered seating to listen to the water while you're eating/drinking. My wife and I used to go sit at the bar outside and have some drinks during those nice warm summer nights! Definitely a must-go! Their calamari is pretty good, too