Yea, our fish cleaner called it quits last year. I hated to see that, cause I don't like cleaning fish. Closest is probably Vermillion but I don't remember the name of the place. Not sure if anyplace in Sandusky cleans fish? Then I would say over at Port Clinton.
I have tried that place before, they seem to work when they want to. there is another place in Vermillon that does fish. they are on the main drag down by the Crows nest, I think they are affiliated with one of the commercial outfits, but not sure.