こんにちは。５月後半でしたら夜9時頃まで明るいのでホテル到着後、ホテルの場所と天気によりますが頑張ればイングリッシュベイの夕焼けが見えると思います。
バンクーバーでの１日は、１日だと徒歩や公共のバス電車だと沢山回るのは無理だと思うのでまずは観光バスが良いかと思います。市内の観光スポットを回ってくれる観光バスがCanada place という所から出ているのでそれに乗りスポットを回るのをお勧めします。要所は回ってくれるので気になった所があればその後自分で行くのもいいと思います。

ビクトリアは日帰りだとバンクーバーから出ていてビクトリアに直結しているバスを事前に予約しておいた方が時間も節約出来ます。フェリー代も込みなので便利です。
ビクトリアは小さな町なので歩いて市内を回って１日過ごせます。

イェローナイフは行った事がないので分かりませんが、オーロラ は年中通して見れると聞いた事があります。寒さは関係ないみたいなんであとは運ではないでしょうか。