Old logging road network just North of Grand Beach. I haven't ridden there yet, but they do hold MTB races there so it must be at least 1/2 good.
This trail is right beside:
Directions:
Take Hiway 59/12 about 50km N of Selkirk. Look for sign to Belair Forest and/or North Star Trail. It will be well before Victoria Beach.
Advertisement: Hiking and Walking in Newfoundland