I second Jolly Rogers, another place I always like especially in the off season when it is not so crowded is the Catawba Inn. It is the place by the Put In Bay ferry on Catawba that just says Beer Food on the side of the building. Really decent bar food.I have not been there this year but I have been to Casa Las Palmas right by the route 53 exit off of 2 and it was pretty decent Mexican

I have heard good things about Waldo Peppers from my neighbors up there but I have not made it over there yet. Another place I have not been to eat at but heard good things about is Mon Ami restaurant right off 53, the thing I heard about the most is their seafood buffet, I heard it is not cheap but really good. I have been to Mon Ami for the Halloween party and I must say it was a really good time.

I have been to Cleats a number of times in the last two locations, for me it is hit and miss, I have not been overly impressed with it. I will say the last time I was there a couple weeks ago was probably the best food I have ever gotten there though.