I would go the opposite from the crowd and spend more time in Montreal. Old port is great, excellent food, galleries, shopping and a six flags! What is the car hire like? I discounted doing one way hire as it was too expensive and did return drive from Halifax to PEI (bridge over, ferry...