Fort Ridgley State Park has tons of hiking, plus an old fort ruins. This is a great park to explore in southwest MN.
