Prague is awesome in winter - looks incredible when it has been snowing, and it's quite cheap too. Most places are within walking distance (although if you want to see the castle it's a bit of a trek simply due to the hill being quite steep) and the Christmas markets are really cool.
Copenhagen...