Hallo,
Wettervorhersagen sind immer schwierig. Aber du kannst dir ja mal die Klimadaten von z.B. wetteronline.de für die Region anschauen. Grundsätzlich ist es dort um die Zeit gut auszuhalten und die Handschuhe können getrost zu Hause bleiben. Schwimmen in den zahlreichen Seen (z.B. Algonquin State Park) ist aber noch eher eine Herausforderung.
Die von dir genannten Städte sind auf jeden Fall einen Besuch wert. Wir waren letzten Oktober dort (Indian Summer!).
Toronto: tolle Stadt, viele Sehenswürdigkeiten SEHR nette Leute, gutes Shopping - Niagara Fälle sind nur 2 Stunden entfernt.
Unterkunft in der Innenstadt teuer, man kann aber z.B. am Flughafen wohnen und mit dem Union-Pearson Express in knapp einer halben Stunde in die Innenstadt kommen (billiger als in der Innenstadt zu parken).
Ottawa: gemütlich, viele sehr gute Restaurants, schöne Parks. Unterkunft preiswert auch in der Innenstadt
Montreal: hatten wir übersprungen, dafür waren wir in
Quebec: schöne, alte Stadt, viele Touristen (z.T. mit Kreuzfahrtschiffen), sehr gute Restaurants - man spricht gerne französisch, aber englisch ist kein Problem (fast alles 2-sprachig angegeben). Unterkunft relativ teuer
Dazwischen Natur am Lake Ontario, St Lorenz Strom oder weiter nördlich im Algonquin Park.
Westlich von Toronto kannst du noch eine Weltreise in zwei Tagen machen: z.B. London, Paris, Melbourne, Zurich, Hanover usw. - ganz lustig, aber nicht wirklich super-sehenswert.
Auf jeden Fall viel Spaß