Walking at State Parks in SE Minnesota?

So I'm new to Minnesota (& fairly new to MFP) and I don't know anyone within several hundred miles of me. :frown: So now that I'm unpacked and feel fairly confident about the food logging I'm trying to work on the exercise portion a little more. I'm very out of shape and walking 1.06 miles the other day (around my neighborhood) took me 27 minutes. :grumble: Granted there were a lot of hills, but I was walking at what I'd consider a decent pace 3 mph at least, except maybe up those steep hills. I want to get out of the house this weekend and do something and all the fall festivals and harvest celebrations are going on here...but they are full of pie eating contests, caramel apples, and the like which I'm trying to avoid so I thought instead I'd visit some of the local state parks. Pack a healthy picnic, take a camera, enjoy the fall foilage, and get some walking in that wouldn't be too tough on me. Does anyone have any suggestions on any good parks that you've been to? I don't mind a little challenge, but I want to enjoy the day as well and not make it some type of Biggest Loser Challenge to hike 5 miles uphill :sad: or anything like that, lol. Thanks for your input! :drinker:

~Erin