Hey Matt,
I am doing an Canadian east coast trip in June covering Quebec, New Brunswick, Nova Scotia, PEI and Newfoundland and Labrador. I just recently joined this form and will be posting most of the trip planning/route fairly soon and a blog/vlog from the trip as I am going.
To get you started here is some stuff to look into:
1. For Canada's 150. Parks Canada is offering a Discovery Pass fee. just go to the Parks Canada website and order one.
2. Eastern Canada places to see and do
A. UNESCO world Heritage Sites: Lunenburg; Joggins Fossil Cliffs; Grand Pre (all in Nova Scotia)
Gros Morne ; L'Anse Aux Meadows; Red Bay (all in NFLD)
B Cities and places: Halifax; St John; Old Quebec City; Bay of Fundy; Peggy's Cove; Cape Bretton; Charlottetown; Hopewell Rocks; Cape Enrage
3. Campsites
A Bay of Fundy National Park;
B Norris Point (Gros Morne Park)
C Cheticamp Campground (Cape Bretton)
4. Ferry info
To NFLD from Sydney nova scotia there are 2 routes one is 8-9 hours one is 16 hours depending on which side you want to end up on close to St John or close to Gros Morne
Ferry is run by Marine Atlantic Ferry.
www.marine-atlantic.ca 1-800-341-7981
My recommendation is that if you know when you will be needed the ferry to book it in advance because they do tend to book up especially long vehicles with trailers.
5. Driving
On Canada's east coast there are a few main highways ranging from 2 to 4 lanes, i recommend if you have time to try to drive the coastal roads as there area a lot of cool little fishing towns and great seafood places near the ocean.
Be sure to check out the Light House Drive in Nova scotia and the Cabot Trail in Cape Bretton.
Good luck with your planning and your trip. Hope this helps.
Cheers,
Mark