I would also second the idea about the local Cherokee fly shop that Old Tom mentions. I would also provide one additional idea for consideration.
I myself once went to the Cherokee fly shop and asked to be guided at the Cherokee Trophey Catch and Release section for the first time. After talking with the fly shop operator and their guides they recommended based on the time of year and conditions of the streams to let them guide me on a section of the Natahala.
My point being they understand when and where the best fly fishing is in the area. I was sure happy that i took their recommendation because we had a great day with their guide and caught some great fish. I later heard that the fishing on the Trophy area at that time of year was not doing near as well.
Mention your interested in the Trophy area but ask if they have a better recommendation.