I'm really late to this discussion, but I was up that way last summer (Minnesota to Nova Scotia and back--blog posts at adventuresinscamping.blogspot.com) and it's true that I was on a genealogical/historical plan, but if you're not going to spend your time in archives, I had a great time in Halifax at the maritime museum (and the cemetery where most of those who died in the Mont Blanc explosion and also those recovered from Titanic are buried) and I also enjoyed the natural history museum. Peggy's Cove was gorgeous. I spent quite a few days near Grand Pre (the Land of Evangeline campground, I think)--which is just stunning in itself (the memorial is really well done), and I also had fun fossil hunting. Annapolis Royal was also gorgeous.
I traveled with two cats and had no troubles with either of my border crossings. I didn't know about chips on my cards (neither had chips) and so they were rejected at the gas pump, but I learned to pay inside and that wasn't a problem. The black flies were nasty (last summer) and I've gotten a Clam screen tent in the meantime, and I wonder if that would have made things more bearable.
I ended up in more RV park type campgrounds, because the provincial parks in Nova Scotia don't have electricity (and I need that). If you can stay in Fundy National Park in New Brunswick, do. That was my favorite park of them all.
Enjoy your trip!
Sent from my iPad using Fiberglass RV