You aren’t going to find mountains in any of the parts of Canada that you’ll want to live in. BC is trending right, Alberta and Saskatchewan are the right (Alberta is the Texas of Canada), Ontario is a shit-show, and Quebec is… Well, how good is your French?
I’d suggest PEI or Nova Scotia and satellite internet.
Oops, sorry… That was an oversight; my mind skips over Manitoba when I’m thinking of the large, southern provinces.
I also didn’t bring up the Northwest Territories, Nunavet, Yukon, New Brunswick, or Newfoundland and Labrador. If they like mountains, NT and Yukon might both work, although getting any kind of supplies in will likely be difficult.