The literal complaint from a lot of military members is professional opportunities for their spouses. Not a shortage of retail jobs. And let's be honest, Type A fighter jocks aren't very likely to end up with a retail clerk (assortative mating and all).
On this front, Montreal offers professionals, even Anglos, substantially more economic opportunity than Cold Lake. And even more than Edmonton. Montreal is only behind Toronto, for the number of multinationals and international organizations. And that means, there's jobs for anglophones. Those jobs are harder to get for those moving from other provinces. But less of a problem for a military spouse posted in Quebec.