We did Vienna and Prague one year and I much preferred Prague. My in laws also have mentioned Krakow as a place they really liked and they have been all over the world.I can't fault your rankings. Were you in Munich for Oktoberfest? I've been a couple times and I've described it to anyone that will listen as the happiest you and 100,000 strangers will ever be.
To fill out your roster, let me recommend Prague, Krakow, Rovinj, Ljubljana, Porto, Antwerp, and Copenhagen. Also, don't sleep on the Baltics. Leave Spain, Italy, and the rest of Scandinavia for last - overrated all.