We were visiting the Apostle Islands last summer when we stopped at Madeline Island and found Big Bay State Park! 

We didn't camp overnight here, but we did hike around through most of it and it was wonderful! The trails were well maintained and the view of Lake Superior was gorgeous.

It is definitely a ways out there as you have to take a ferry in and all - but well worth the trip if you are in the area!