Since English is an official language, you should be able to use it in any province (yes including Quebec). What is preferred depends on the local setup (French is strongly preferred in Quebec, it is very desired in New Brunswick and you can have some French speaking communities in NFL, PEI or Youkon and even in Ontario itself or other provinces).
When it comes to place to live, it really depends. It does not take a genius to understand, that the more something is desired (like downtown Toronto or Vancouver), the more expensive life will be there (like if you want to live where the good schools are).
So in this case do your research on your job first (where is your industry located), then do the research on surroundings and then you need to choose or take what you can afford.