well...some advice, watch the rail system...it is good in places others are very hard.
going around Red indian lake is a good run. or ride to buchans, get a buller buger...the biggest burger in NL....and continue on dirt to burgeo highway, if you want to camp in the best spot in newfoundland, burgeo sands are amazing. then its approx 200 kms back to the highway.
just an idea...but if your travels take you through grand falls, looke me up