I whole-heartedly agree with Michael's suggestion, but be aware that the scenic road(s) we recommend will not be the first suggestion of any computer-based mapping algorithm, including your GPS'. You will have to take responsibility for navigation. But all the roads should be well marked.
To start with you can take, as Michael suggested the,
Great River Road. The name does not do it justice since it is actually a network of roads down both banks of the Mississippi. So you'll have to have a look through their web pages to see what's of interest to you along the way. Speaking of which, it would greatly help us to help you if we knew what some of those interests were.
Your turnaround point would be Natchez MS where you would pick up the
Natchez Trace Parkway. Not only is this road scenic, it's historic as well and I'd encourage you to visitor some of the information centers and ranger stations. One other note, the Natchez Trace is a two-lane controlled access highway. Being a two-lane road it has a charming rural character, but being a controlled access road means that there isn't a lot of traffic on it. The best of both worlds.
The final leg would be Nashville to St. Louis. The straight forward route here is just I-24/I-64 if you are tired of driving or just want to get home in a timely manner. But you could also head up through
Land Between the Lakes to whichever bank of the Mississippi you missed on the way down to Natchez.
AZbuck
Bookmarks