Not from there, but I remember visiting the maritime provinces when I was a teenager. We took an auto-ferry from Bar Harbor, Maine to Yarmouth, Nova Scotia, then drove around and came back by land through New Brunswick. My mom had a fascination with Anne of Green Gables, and was determined that we see PEI and the surrounding places, so we did that as well. Only part I didn't see that I really wanted to was Cape Breton.
BOF was cool, and I particularly liked Halifax. A very nice city.
Sorry I can't be more specific on stuff to do... it's been a while
I have good memories of Canada in general, and particularly the maritimes.
_________________
Plantae/Magnoliophyta/Magnoliopsida/Fabales/Fabaceae/Mimosoideae/Acacia