In Brevard, drive to the fish hatchery and park. Pretty much right across the road you'll see a gravel road that goes up hill. I ran it, about four miles up, and it just keeps going, so there's plenty of gravel you could explore just from that point alone. Also, plenty of trails (single track) to run down from this gravel road as well, to get back to the fish hatchery if you desire. Get a map and look at this area, you could ride/run for days from this one fish hatchery area
Was going to post similar. Could also stop at the Brevard Tavern and Bike Shop right at the corner and get their thoughts as well.