Near Bemidji is Itasca State Park, home of the headwaters of the Mississippi River. If you follow the trail from the Visitor Center Parking Lot, you can actually wade across the headwaters. So bring a towel and wear shorts -- there are no changing facilities near the lake/river. Also bring spray for mosquitoes!
Donna