I don't really like Montreal all that much, out of places I've visited in the province of Quebec, Quebec City is much better.
Ottawa outside Parliament Hill (and the general surrounding area) is an absolute shithole. I haven't been to Calgary myself, but I've heard it's a rather boring city.