The Viking Trail Newfoundland is one of the most beautiful road trips in the province, taking you through national parks and historic sites.