I'll have to vote for Ottawa, but I can sympathize with those who find it boring. When you've lived in a small northern Ontario town of 3,500 though for 20 years, it's pretty exciting in comparison.

For us, there's nothing more satisfying than spending a fall afternoon walking around the market, looking at the displays, walking through the small, personal shops, picking out locally-grown produce on the cheap and then knowing you can cross through the Rideau Mall and take a bus right to your house.
For those in that situation, Ottawa is perfect. It's not too large, nicely set up for public transportation and travel, within a day's drive of Montreal, Quebec City, the GTA and the US and captures the essence of big city life without being towering and overwhelming like places like Toronto and Montreal are. I love going to Toronto for pleasure, but only in small doses; it's just too much.
Montreal on the other hand, I loathe. I spent a couple of months living there in the student ghetto while my wife was attending McGill. Yech. Cockroaches, the tiny apartment, the bums accosting us and living in the stairwell, the daily fire alarms set off, the dirtiness of the downtown and the complete language barrier (I'd hate to be a tourist there with absolutely no concept of French), coupled with the fact that it always seems to have a dark cloud hanging over it, makes me hate it with maximum contempt. I'm probably the only one who has ever thought so, too.
We'll be heading out to settle permanently in Kanata in the near future, and frankly, I can't wait. While we are enjoying being back in small town northern Ontario while my wife finishes up a teaching contract (the rent is very cheap, as we are currently paying $500/month for a two-storey, three bedroom home as opposed to $800/month for a one-room apartment in South Keys, Ottawa) and it's nice to be treated like a part of a family in a small community, Ottawa is where our hearts lie.