Another trail to look at is the Cumberland Trail (http://www.cumberlandtrail.org/) which is in the same area; I've hiked the 25 miles in Cumberland Gap National Historical Park, and enjoyed it a lot. Not the easiest hiking, but pretty.