Suggestions/Advice for Nova Scotia and PEI

We're in the planning phase of an 18 day summer trip up the eastern coast of the US into Canada and onto Nova Scotia and Prince Edward Island. We're pulling our 35 foot travel trailer and traveling w...