It's been too long since I've been down there but here's some brainstorming:
If your son likes military stuff, the Halifax citadel and Louisbourg, the old French fort in Cape Breton, are must sees.
Mahone Bay, NS used to boast about its chowder but not sure if that's still true. We had it c. 1992 and it was pretty good.
If boy likes ships, there's Lunenburg for the Bluenose II but you need to check the website to make sure it's in port since it travels a lot.
Seeing the Fundy tides from either side is probably another must. We've only seen them from the NS side.
The Cabot Trail around Cape Breton Island is a nice drive but it's all scenery so might bore the boy. But there's Louisbourg for him.
We had a nice night in a B&B inn on the North Shore of PEI on our honeymoon but for a family vacation, there's other things that are probable more interesting. Anyone in your family an Anne fan?
Are you going over to The Rock or just the Maritime provinces? We still haven't been to Nfld. and if we were going, I would consult my little brother since he and his wife love the place. Of course, you can try reaching out to John for his thoughts.
