I love Newfoundland.
Besides it being my home province (I just happen to sleep and pay taxes in Ottawa), the fantastic province is also home to 3 UNESCO World Heritage Sites.
I can organize a trip for you (think of it being an insider’s tour) and we can do it completely bespoke – or – I can work with partners such as Maxxim, who have an escorted “Voyage of Vikings” tour http://www.maxximvacations.com/tour/voyage-of-the-vikings-escorted/ , as well as a self-drive tour. http://www.maxximvacations.com/tour/voyage-of-the-vikings/
Let me know if I can help you discover World Heritage Sites in your own backyard!