Recommendations for Atlantic Canada Roadtrip

Hey everyone,

I am trying to plan a spur of the moment trip to Atlantic Canada (I am on my shore time from The ship I work on and my previous plans fell through). I’m hoping I can find some help or recommendations on how to break up my trip to be able to see as much as I can in 13 days (most likely 06MAY-19MAY)

I’ll be driving myself and my dog in my truck from the southeastern USA so I will have reliable transportation while I am there.

Trying to see as much of New Brunswick, Nova Scotia, any other places you all may recommend.

Big into seafood, big into sailing/whaling history, also huge into nature but also want to find good night life to meet people as well.

Thank you in advance for any help!