Wo fang ich an? Quebec im Herbst

Hallo zusammen

Wir planen für den Herbst 2019 (28 Sep - 19 Oktober) Kanada unsicher zu machen. Genau genommen Quebec.
Ich war zwar schon einige male in Montreal, aber da war ich noch fast Kind, und bin entsprechend kaum aus der Stadt gekommen.

Ich möchte uns ein Auto mieten, und dann Richtung Whale Route fahren. Da wir wohl Toronto anfliegen (günstiger) werden wir am ersten/zweiten Tag die Niagarafälle besichtigen. Das ist ein Wunsch meines Mannes.

Die letzten ca 4 Tage würden wir dann gerne in Montreal bei guten Freunden verbringen. Aber dazwischen

Habt ihr tipps für Naturparks die in dieser Zeit geeignet sind, und gesehen werden sollten?
Unterkünfte werden wir spontan vor Ort buchen (wohl ähnlich wie in Florida über Booking.com). Wo können wir den Indian Summer, zu dieser Zeit, noch am besten betrachten?

Weiter würde ich noch gerne 4-5 Tage an der Whale Route verbringen, natürlich mit einer Tour. Der grosse Traum meiner Tochter (und mir).

Ich versuch mir gerade grob einen Plan zu machen (entschieden wird dann eben, wie erwähnt sowieso spontan), weiss aber nicht wo anfangen.

Falls jemand sowas schon mal gemacht hat, würde ich mich über tipps freuen.

LG
Aten