Esquimalt, BC - great place to work and live, but understandably Navy centric. Stupid expensive to live.
Edmonton, AB - great place to work and live, more Army focused, think 1 Fd Amb. Costs not too bad.
Montreal, QC - you will need to speak French, not likely to go to this clinic as a new grad...