We took a similar trip a few years ago. We loved Nova Scotia and Prince Edward Island. We will probably go back in a few years after we make it to some of the many places we have not been to yet. Even in Canada we stayed at many Passport America parks. We always checked the rating at Rvparksreviews.com so all of them were at least an okay place to stay and many were even better. If you have time and money, we also recommend taking the ferry to Newfoundland. We enjoyed it even more than our trip to Alaska.