+1 Arkansas. There are lots of lots of fantastic roads. Pick nearly any road through the Ozark National Forest and you will be in heaven. Weather should be decent. Hotel rooms should be cheap before the main wave of tourists.
If there is no one in sight in FRONT of you, and a line of assorted vehicles BEHIND you, it is NOT because they always wanted to be in a parade. — Florida Lime.