The Christmas markets can be quite different (from very touristy to very nice). Berlin and Munich can be very good, because they have several Christmas markets in town. Vienna (not really Germany but close to) has some of the most beautiful markets (and they have a tendency to open quite early). Last but certainly not least: Dresden. One of the most historical markets in a wonderful town. All of these cities, you will certainly know, offer a lot of further attractions.