Just did the 19E to the Nolachucky/Uncle Johnny's. Beautiful section but would be difficult for newer backpackers to do in 3N/4D. Perhaps start at Carvers Gap (as CHKNBONE recommended) and head SOBO. Plus the trail is very rocky and washed out in places.
Another recommendation for I-40/Standing Bear to Hot Springs. The trail is in much better condition and an easier, but just as beautiful hike that can be done in 2N/3D.
Have fun!!!
Bookmarks