+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.
Doesn't expecting the unexpected make the unexpected expected?