We will be disembarking in North Sydney from the Newfoundland ferry early one Monday morning this summer. We have campground reservations in Acadia National Park, ME, US starting on Tuesday. (we = 2 adults, 1 child, 1 dog and our subaru).
I need a cool park or other place for us to go that day along the way, and a place to where we'll stay on Monday night. These can be the same place (or different - eg: a great park/area to go hiking in the morning and somewhere to stay overnight farther down the route. I wouldn't mind staying somewhere that's more then half of the way to Acadia so that we arrive there before noon on Tuesday.
Any suggestions - eg: towns/communities with enough hotels that one will be pet-friendly or provincial/national park campgrounds?
Side note: I was considering Kejimkujik National Park which looks incredible but I wasn't sure about it because of the ferry factor (it departs NS at 11 am and we'd have the crossing plus 3+ hours to drive to Acadia still). But if it's worth it (an incredible park), we'd be game.

