また行けるなら夏に

PEIは空路ならどちらからでもいいですが、寝台列車はモントリオール始発でケベックシティ（ただし、川の対岸の駅から）からも乗れます。
位置関係は西からトロンド、オタワ、モントリオール、ケベック、PEIですから、その順に移動を。
PEIに行くならもちろん、そうでなくても東部カナダがタイトですから、バンクーバーへの航空券かホテルが予約変更不可でない限り、3泊のバンクーバーの分を1泊、できれば2泊東部にしたほうがいいですよ。

バンフは今回でカナダは最後なら行くといいでしょう。
カナダで1か所だけ行くなら、カナディアンロッキーというくらいカナダ観光のハイライトですから。
これにナイアガラ滝とケベックが必訪といえるでしょう。紅葉期ならメープル街道も。

ただ、カナディアンロッキーは６～9月の季節限定の観光地です。できればこの季節に行くのがベストです。
上高地は10月の紅葉まではいいですが、11月はバスがまだあるかな？という感じ、バンフの10月もそれと同じです。
カナダの都市は10月でもOKですが、アルプスやロッキーなどは６～9月に行くようにするとイメージ通りの絶景に会えますよ。よく写真にあるような。