Hey, Welcome to the forum. The Smokys are great for all three things. Im not too familiar with TN west of the park but if you like to fly-fish and hike/camp in the mountains I would suggest exploring in and around that area. If you have a TN or NC fishing license than your good to go anywhere that allows fishing in the park. Im heading up Hazel Creek in a few weeks to go after some trout and hike a bit. If you make it into NC I can help you more as far as good places to go. Im sure other folks on this site will have MUCH more info specific to TN. These guys are pros.
In general, local, State, and Nat'l Parks and Nat'l Forests are usually good places to camp/hike/fish. So are recreation areas. FYI, make sure your up on the local game laws and what not. What type of adventure are you looking for specifically?
Edited by Banjopickin ()
Climb the Mountains and get their good tidings...