Call the local bait shops. They'll know the most respectable and trustworthy local guide services.
That being said, if anyone is looking for charters on the Wisconsin side, I've got a great source out of Sturgeon Bay, Algoma, or Kewaunee... but the best fishing is out of Sturgeon Bay. And it's on hard now.