Small Minnesota based Honeymoon Ideas

Getting married in the autumn, late October. What are some locations to seek out within driving distance from the twin cities, MN?

The Bride loves fall colors and I am interested in history, national/state parks, and quirky destinations.
Is there anything available/interesting right after the wedding or even late winter/early spring?