I've lived in Ottawa and it's big selling point for me is the various national museums. I used to love going to the National Art Gallery simply because of its architecture, but I did see an excellent retrospective on Escher (including a presentation by a guy who tried to take picture of places where Escher did drawings of) and one on Renoir's portraits. Skating on the canal is pretty big in the winter in Ottawa. A friend of mine commutes to work by skating on it. You're right in that it's not as busy as London or DC, though. I consider that a plus, but that's just me.
Montreal is beautiful, but you'd better learn to at least attempt French as you'll be treated better by the shops and restaurants for it. Other pluses are: the jazz festival, the comedy festival, and the F1 race. My sister and her family moved there in January as their jobs in Toronto were being phased out.
As a German I think it is beautiful that moving to Austria or Switzerland is basically the same as moving inside Germany. Depending on where you live, the cultural differences inside Germany might even be higher.
After that there are the English speaking countries, with a low language barrier, then the countries with very high English or German fluency (Netherlands, nordic countries etc.), which would make it easier in the beginning and the South, mostly chosen by the elderly to go on permanent vacations.
When the East keeps growing economically, it might become another great option, even for people without global customers. There are some culturally interesting cities with a good standard of living and dirt cheap prices.
I would advise Americans and Canadians to create something similar, it is great.
There's not much call for my particular skill set, unfortunately. I interviewed for a position in Google X, but it was a very strange interview and I didn't get past that, despite giving a very thorough answer for the pre-interview problem they posed.
A big problem I have now is that I'm overqualified for a lot of jobs. Getting another grad degree probably won't help. To be honest, if I was to get a CS degree, I'd probably go straight for the Ph.D. instead. There's some things in computer graphics I'd love to explore. Unfortunately, the prof I'd want to supervise me left and is now working at Intel last I checked.
There's basically four major cities a Millenial would consider: Vancouver, Toronto, Monteal, and Ottawa. (And I've heard the latter crapped on even by Canadians.)
Montreal is lovely, but if you're an Anglophone.
Compare with the United States: New York is a large city, but I could live in Philadelphia if I wanted to go slightly cheaper. If Seattle is to expensive, there's Portland.
It seems to me that basically everyone who wants to live in the "big city" seems to either cram themselves into Vancouver or Toronto. (Ottawa didn't seem to have the level of bustle I'd expect for a capital compared to say, London or DC)
So basically, the TL;DR is people in NYC or SF choose to be there. You basically pick a climate, then pick a price range.