Well, Brussels is considerably cheaper to fly into for me than cities in Germany/Netherlands. The reason Munich isn't on the list is because that is considerably out of the way from the cheap airports.
As far as the cities go, assuming I have two weeks to spend, what cities would you chose? Places than I can fly into cheaply include:
Dublin
Stockholm (which includes a free stopover in Iceland if I want to spend a few days there)
Brussels
Copenhagen
I'm completely open to whatever ideas you have. I speak Spanish and Russian pretty decently, but I'm not interested in visiting those places. I always like to be moving when I'm traveling, I'm not the kind of guy you'd find sunbathing around the pool. Other places I've been that I liked, Paris really stands outs. Visiting the Catacombs was one of my best travel moments of my life. I also tend to like historic sites. For instance, if I went to Belgium or Germany, you'd probably find me visiting WWII battle sites.