'Nantahala' is right on, the Tuckasegee River DH section will be great fishing from now through the first Saturday in June. One note of caution....the Tuck is a fairly large, tailwater river and the water levels can change quickly when power is being generated at the upstream dam. It is very wadeable and clear during low water periods but can get tricky during peak flow. Fishing tactics should also vary based on the stage of water flow. Large (#8 or bigger) bead head wooly buggers in black, brown or dark green work best when the water is high, fast and off-color. Downsize the wooly buggers or switch to droppers with bead head nymphs (are you fly fishing?) as the water level declines.
If you venture over to the Bryson City area, you may want to check out some streams in the GSM National Park. Deep Creek has easy access and holds some big, wild browns about 3 miles in from the parking area. Or drive further west to the Nantahala River DH section for some of the best dry fly fishing in NC.