There really isn't a fishing scene in Paradise. You'll see very few boats in the water. There just isn't any good structure in Whitefish Bay to attract fish. The mouth of the Taquahmenon river, where it enters Lake Superior is about your best bet, and it is not a good bet.
If you are looking to fish or do a fishing charter in the eastern UP, google the Les Cheneaux Islands or their associated towns, Hessel and Cedarville. The islands have long been a good fishery. Nowdays it varies as cormorants have decimated the perch population. Anyway, you can do a fishing charter or a pleasure cruise with this outfit:
I'm sure there are other alternatives out there too.