What kind of things do you like to do?
National Park campgrounds: Gros Morne, Terra Nova. Theatre in Cow Head with park cg there too.
World Heritage Site at L'Anse aux Meadows plan on day at Norsted Viking Village too.
Keep in mind that I lived in NL for 24.5 years.
Check at
www.google.ca for Codroy Valley, Burgeo area, islands with canoeing and cg. Cape St. Mary's Bird Sanactuary, city of St. John's many interesting places; Trinity Pageant .....................
Of course, get your visitors guide Search term to use for each province you'll travel through = 'name of province + tourism'.
Take the short ferry drive both ways and see different things going each way.
:B