While the Midwest is not necessarily known for its outdoor recreation, there are many beautiful spots. It is harder to find free and wild camping opportunities, but they are out there, along with beautifully maintained state, county and town campgrounds.
Minnesota
Poplar River Rustic Campground (Free)
Wisconsin
Point Detour Campground ($25)