Minneopa State Park is down by Mankato, not a bad drive from Minneapolis.
I'd never been there before, but the foliage maps said it was a good weekend (they lied), and there seemed to be two interesting waterfalls (there were).