There are some good troot streams in upper GA & SC and lower NC (3 corners area). Upper GA is where they filmed Deliverance BTW. Pretty country. Not so pretty people.

There is some really good walk and wade fly fishing to be had around Brevard, NC in the 'high' country up and around Pisgah. Some nice sized fish up to 24". You just really need to know where you are going. That country is NOT the place to go exploring or get lost in. The locals will find you and escort you out. They don't take too kindly to Yankee strangers in them there parts. Heaven forbid if you stumble upon a working still or active grow op.

The silver lining is that the BBQ in that area is the best in the world. It's unbelievably good. I'd take it over the best of the best TX or KC BBQ any day.