We based ourselves at a great bed & breakfast in Columbia TN and spent three days with our "other" V4 (ST1300) in perfect weather, riding the area and sampling many miles of the Trace along with an exceptional afternoon of horseback trail riding along Lick Creek in western Maury County (http://www.nashvillehorsebackriding.com).
If you're the type of rider who can Zen-out on the perfect road, then this is a place you need to get to. I think it's an exceptional testament to the greatness of this country that our leaders had the foresight and vision to recognize the importance of what was, essentially, a working-man's path, build a 444-mile scenic roadway to commemorate its historical significance and then bestow it national park status to preserve and showcase it for everyone to enjoy.
Back in 2007 I toured the entire 469-mile length of the Blue Ridge Parkway at this same time of the year. One stop sign in 469 miles. There are those who say that these Parkways get a bit boring after some time — I say they're missing the point. With no commercial vehicles, light traffic, no billboards, no towns; just unending curves and natural beauty. How is that tiring? I wish they'd build one from east to west, ocean to ocean. I'd ride the entire length...and turn around and do it again.
For an idea of what it's like to ride the Trace, here's a YouTube sample (not mine):