Hello Bob, happy travels.
We took a trip that way the summer before last, 91 days on the road to St. John's, Newfoundland and back - which included a circle tour of the entire Nova Scotia coast line.
This is a little travelogue to inspire your journey...
(People are very different in where they want to stay and what they chose to see so I'll just share my way with you and others).
I have a very self-sufficient travel rig which allows much roadside camping, my preferred way enroute to anywhere.
I rarely ask permission and have only been turned away once, at a Tourist Centre in New Brunswick!
For example we stayed roadside on the way out, there and back like so: at the Fisheries Station on Lake Ontario at Port Hope; behind the Town Hall in Dunham, Eastern Townships of Quebec; for THREE nights beside a grassy knoll at the WALMART in Sherbrooke, PQ (the manager, who didn't speak English, gave his permission, interpreted by a staff member who did); at the Millworker's Memorial Park, along the St. Croix River on the main street of St. Stephen, New Brunswick - we stopped at St-Andews-by-the-Sea for lunch the next day;
a Home Depot lot on a high cliff overlooking part of St. John, NB ( the Garden Centre cheerfully filled our water tank);in the pines alongside the Baptist church in downtown Sackville, NB; alongside a golf club at Truro, NS; behind the curling club in Windsor; at The Osprey Art Centre and Shelburne, NS Yacht Club;
at the Great Atlantic Superstore, Upper Tantallon, NS; roadside, by a water fall, at Sheet Harbour NS, roadside at Boylston NS,
on the plains overlooking the ocean and historic Fort Louisburg, and at a Sobey's store at North Sydney, NS, awaiting the ferry to Newfoundland.
In friendly Newfoundland we parked in Deer Lake at the Recreational Complex; in Lawrence and Josie Lush's front yard at Gambo; for several days at the Dominion Store along Quidi Vidi Lake in St. John's; bayside at Clarenville; the Dominion Store at Gander; at the Salvation Army Citadel in Springdale; at Murphy Square in Corner Brook ( the Canadian Tire Store there has a dump station!) and then, returning to the mainland, the Antigonish Mall at Antigonish, NS; the Welcome Centre at Wood Island, PEI; an Irving Oil BIG STOP for several days near Fredricton, NB; Rotary Waterfront Park at Perth-Andover, NB;
a MAXI store at Riviere du Loup, PQ; along the road in Louisville, PQ and at Loblaws, Cavendish and St. Jacques, very near to downtown MONTREAL.
Some nice RV parks stayed included these:
Riverside Cedars Parks of St. Lawrence, near Morrisburg, Ontario. (These parks are run by an agency of the Ontario government and there is oodles of space for each trailer).
Cathedral Pines at Eustis, Maine. (majestic pines; wonderful staff) A friendly Pumpkin Patch Park near Bangor, Maine. Hardings Point Campground near St. John, NB ( a private ferry takes you there!) and the most welcoming RV park owners in the world, Jerry and Laurette
at the DIGBY CAMPGROUNDS, Digby, NS.
Wayside Campground at Glen Margaret is a funky doodle family run operation, perfectly sited for run-outs to Peggy's Cove, HALIFAX, CHESTER, MAHONE BAY and picturesque LUNEBERG, a UNESCO World Heritage Site.
We did them all.
Pippy Park is city owned and right in middle of St. John's, near Memorial University. Grand Codroy RV Camping at DOYLES, Nfld. is marvellous and spacious, with a personality.
I asked the lady that runs the very genuine craft shop there what her name was and she said " Alice. People 'tinks I'm from Wonderland but I's from Newfoundland, boy".
The German owners of the Cabot Trail Campground at Baddeck, NS, "greeting" us in the dark made me wish we were back in Newfoundland. The KOA Cornwall near Charlottetown, PEI was a pleasant waterfront surprise. Camping Juneau at Quebec City is nothing to write home about. Rideau Acres, near Kingston, Ontario is in a big, interesting, duck, peacock and waterfowl filled park.
Atlantic Canada is filled with things to do and see. Small, lively univesity towns like Wolfville (Acadia) and Sackville ( Mount Allison)- you'll be surprised at how many interesting museums Sackville has. Annapolis Valley along the Minas Basin is wonderful. Digby, Shelburne (much to see there; beautiful town), Peggy's Cove is post card splendid. The Fisheries Museum in LUNEBURG is homespun excellence itself, a real experience of what the inshore fishery was/is. HALIFAX is a very livable city on the sea. Go to Pete's Foods on Dresden Row, the Natural History Museum, Prospect Park, the Halifax Gardens downtown. Hydrostone District. The Citadel. The ART GALLERY OF NOVA SCOTIA has an amazing collection. The MARITIME MUSEUM OF THE ATLANTIC is great, down at waterside. BROOKLYN WAREHOUSE CAFE for the best dinner in Halifax - as good as New York, actually. The French and English fought over LOUISBURG long before your country was born. Worth a visit. Travel the old coastal highways and marvel at the names of the towns: Oyster Pond, Beech Hill, Ship Harbour, Tangier, Mushaboom, Salmon River, Chezettcook....
The names of the settlements in Newfoundland are even more interesting if you have time to get there. And the people of Atlantic Canada are welcoming and wonderfully laidback, none more so than the Newfoundlanders.