I just spent the last few weeks camping and fishing in northern Michigan and the Upper Peninsula. It's a really remote area, mostly dirt roads and where plaid shirts have never gone out of style. The fishing is amazing, ranging from small brook trout streams to major rivers with large runs of King, Coho, and Pink Salmon as well as Bass, Pike, Muskies, etc.
My Dad and I fished a few days with Brad Petzke of Rivers North Guide Service, he is a really cool guy who knows his stuff, it was like fishing with a good friend I just hadn't met yet.
The first day we fished for Coho Salmon, they don't get very big, 3-5lbs max, but fight like hell, especially in tight quarters.