移動時間について

どこをご覧になるかは、はーさんさんのお好みで決まると思いますので、一応移動時間の目安だけをご紹介します。
バンクーバーからトロントまでは飛行機で５～６時間、カナディアンロッキーのふもとバンフからカルガリー経由でトロントに行っても、車移動を含めて６～７時間かかります。

トロントからモントリオールまでは車で約５～６時間、ここでは時差１時間があります。（うっかり間違えて飛行機に乗り遅れたことがあります（笑）。）モントリオールからロレンシャンまでは２時間程、ケベックまでは２～３時間かかります。
プリンスエドワードに行くなら、飛行機が必要でしょう。

紅葉は、９月の中旬～下旬に２０００ｍ超の山から始まり、毎日少しずつ下に下りていきます。そのため、トロントやモントリオール付近では、まだ始まっていないか運がよければ紅葉しはじめの場所があるくらいと思います。ただ、これは行ってみないと分かりませんが。海の近くでは、紅葉は１０月下旬でしょうか。

もし９月に紅葉を見るのであれば、silver foxさんのおっしゃるようにカナディアンロッキーでしょう。

がんばればカナディアンロッキーもいけますし、行かなければトロントを基点とするような旅でしょうか。
特に見たいものがあればピンポイントでバンクーバー観光も出来ますが、そうするとトロントからの時間があまり取れなくなってしまいます。

以上、旅行計画の何かの参考になれば幸いです。