I've heard great things about Hurricane Creek Trail just outside of Asheville and am working on planning my first trail ride up there later this spring. Start at I-40 and head up to Max Patch and enjoy the epic views. I believe there's also primitive camp sites available.
Also, do a little research on how you exactly find the trail head (
this is a great explanation and worth the watch). Apparently it's easy to miss! Trail sounds like it's relatively easy but videos still make it look fun!
Enjoy the trip!