If you know how to fly fish, the GSMNP streams are plenty of fun to trout fish. The fish are very easily spooked, but they are quite small. So the battle is more to sneak up on them than the fight. The native Specs are very delicious though. Some of the browns in the lower elevations can get up in the 20s though. If you want to play with bigger fish, Cherokee has a stocked "Trophy Section."
If you ever wanted to learn to fly fish, they have some very good instructors over at Little River Outiftters.
Mostly I stay on the streams when I go to the GSMNP. I try like hell to stay out of Gatlinburg and that area. Tourist trap from hell.
This post was edited on 4/9 at 5:55 pm