You could consider the Driftless area of SE Minnesota/SW Wisconsin. Really pretty, and you might hit the tail end of leaf season. I've visited Red Wing and thought it was a nice little city, and hear that Winona has some neat stuff. Apparently great fly fishing too.
