Man, my family and I took a trip out there a while back. It’s fantastic. I came from New York, but here’s what we saw…
Moosehead Brewery tour, St. John, New Brunswick
Magnetic Hill, Moncton, New Brunswick
Grohman Knife Factory, Pictou, Nova Scotia
We then spent Saturday in Glace Bay, Nova Scotia - we’re Orthodox Jews, so no traveling for us that day. Immediately Saturday night, we drove to North Sydney, Nova Scotia to catch the ferry.
Got to Newfoundland early Sunday morning. Drove seven hours to L’Anse Aux Meadows - the Viking site.
Then drove about an hour south of that to St. Barbe, where we caught a ferry across Labrador Strait. Drove to Red Bay, where we pre-arranged for the Whaling Museum there to be open for us after-hours, but if you have more time to spend than we did, you probably won’t need the favor (I doubt you’ll ever find a bunch as nice as Labradorians). We stayed at a bed and breakfast in L’Anse-Amour…very inexpensive but very nice accommodations and very, very friendly people.
Went back to the island of Newfoundland the following morning and saw a local museum in Deer Lake and the Gulf Museum in Port Aux Basque (right near the ferry terminal) before catching the evening ferry back to Nova Scotia. In the morning, we drove a straight 18 hours back to New York.
Since your route (and possibly the amount of time you have available) is a bit different from ours, I’d also recommend seeing Montreal (Biodome, Insectarium) and Quebec City (Museum of the Bee, Montmorency Park Falls, Old Quebec). If you plan on cutting through northern New England on your way to the Maritimes, the Vermont Teddy Bear Factory in Shelburne, VT, the Ben and Jerry’s Ice Cream factory in Waterbury, VT and the Cole Land Transportation Museum in Bangor, ME are places we had fun visiting. Also, it’s worth making a side trip to Prince Edward Island. Our favorite thing there is the Great Island Adventure Park in Cavendish.