The wife and I did a Nova Scotia trip last Aug 15th through Sept 12. Started by entering Canada at Thousand Islands and visited Montreal then Quebec City. Drove across New Brunswick into Halifax NS did the Peggys Cove thing and had wonderful meals there. Stayed at a campground South of Darby while we went whale watching in Fundy Bay. Took a ferry from Darby NS to St John New Brunswick, expensive but saved me $200 in fuel, continued South through Maine and did Mt Washington, NH. From Indiana it was a 4,000 mile trip but lots of memories were made.
Please note: Canadians take Labor Day more seriously than we do. Everything was closed, including most fuel stations.