Mine was very close;
1) Quebec City - Been there twice and its absolutely gorgeous in all regards. Loved the scenery and I plan to go there many more times in the future.
2) Halifax - Hidden Jewels make this city the greatest of the great. However I decided against voting for my hometown.
3) Ottawa - Stunning scenery and setting especially near the river and canal areas. Fell in love with the scenery. Hope to return someday soon.
4) Toronto - Great setting near an "oceanlike" waterfront. Slightly over-imposing and flat IMO.
5) Calgary - Current home. Get points for its hills and the view of the mountains. Too empty and its main scenic attraction (Bow River) is subpar.
Other than these I have only been to the Niagara Region and I passed through Montreal. Since I remember of Montreal is the horrendous traffic jam I got stuck in I don't have enough experience to go on. Niagara was nice but not as nice as other cities IMO.
BTW I noticed the poll is ordered by CMA population. As of this year Halifax has reclaimed 12th spot (based on growth rates and the fact Halifax's has increased this year).