Avoid those two cities.

For a Chinese wife, the west coast is going to be better due to a higher Asian population. More exposure tends to mean better acceptance.

Somewhere on Vancouver island that's not in or near Victoria may work. Consider Nanaimo, Courtenay, Campbell River, or smaller places like Port Alberni or Ladysmith maybe. They're not cheap, but they're still cheaper than the two big cities and there are still many normal jobs depending on your skills.

Good luck and welcome to Canada.