I too am sorry for your loss, and thankful for your grandfathers service. Seems to have been a man we could all learn from. As far as the trout fishing goes, you are so close the the Great Smoky Mountains National Park, it would be a shame not to take in its beauty along with the trout fishing. It is true free stone mountain trout fishing in magnificent surroundings. You can fish close to the road, or hike in to some secuded spots. Along with the other suggestions, you should contact Little River Outfitters in Townsend. They are some of the most helpful folks around.
http://littleriveroutfitters.com/