Есть прагматичная и эстетическая стороны в данном вопросе выбора. Если быстро и эффективно, то Манитоба. Если равнины и некоторая унылость вас категорично отталкивают, то при бюджете с определенной свободой, можно и повыбирать, но понимать, что за "жить хорошо, красиво" надо платить хорошо и немало. Т.е., не сложись все хорошо по первоначальному плану в Ванкувере, вам нужно будет искать варианты продления легального пребывания - пролонгация программы обучения, если такое предполагает программа обучения, например, а это деньги.
Вы, прежде всего, иммигрант и вам нужно как можно быстрее получить стабильный статус перманент резидента, а после этого вступает уже моральная часть вопроса - покидать ли вам провинцию, которая вас номинировала, а вы, вроде как подписались под намерением там жить. Да, это всего лишь намерение и жизнь расставит все по своим местам, но тем не менее, вы должны это понимать.