I spend a fair number of weekends in the Lake Gaston area and I would be interested in this as well. I've done some research and from what I can gather...a mtb ride is probably out of the picture, There are a couple of places that could be considered bikeable...the seemingly defunct "Ace Track," some "Power Line" trails that didn't sound too appealing from the reviews. I have recently seen some info on the Roanoke Rapids Canal Trails:
http://www.roanokecanal.com/
I believe that bikes are allowed and if you are a beginner, it might be a good ride. Post up if you hit any of these because I am curious to see what the trails are like. The place that I stay is about 45 minutes from Roanoke Rapids, but we have some good road riding out the front door, so until I hear differently...I'm packing the road bike.
http://www.roanokecanal.com/
I believe that bikes are allowed and if you are a beginner, it might be a good ride. Post up if you hit any of these because I am curious to see what the trails are like. The place that I stay is about 45 minutes from Roanoke Rapids, but we have some good road riding out the front door, so until I hear differently...I'm packing the road bike.