As a starter trip you might want to try the Elk River close to Winchester, TN or the Duck River, close to Tullahoma. These are both easy to wade and the fish are generally fairly cooperative. Check with the fly fishing outfitter in Lynchburg, TN "Tim's Flies and Lies". They should be able to give you all the poop you need.

Ralph Shuey
Tennessee Valley Fly Fishers FFF
Huntsville, AL