First time poster, long time reader
I'm from New Brunswick, Shediac area. If you are going around Cape Breton or through the Canso Canal, here are a few suggestions for you:
-Charlottetown PEI, the provincial capital, a very historical small city with a nice waterfront;
-Confederation Bridge: an 8 mile long bridge (and 150' to 200' high)connecting PEI to the mainland, quite impressive to see.
-Shediac Bay: (where I'm from hehe) a very nice area with 2 marinas, Pointe-du-Chene warf is a nice spot with clubs and restaurants.