Well I haven't been to Winningen, Dinan, or Bayeux for the Christmas Markets, but I've done all the rest of your list in the past three years, some annually. My issue is the 21 November is very early, and I'm not sure what will be open. Usually they start the last weekend of November.
Zurich has a number of small plazas with events. The largest market is in the train station, where (IMHO) it's too crowded and in the way of anyone attempting to travel. The best one is in the courtyard of the Landesmuseum, but it's only open in the evenings.
Basel is good, but i actually preferred Freiburg's market, mainly due to the lower cost, and Black Forest crafts available there.
Strasbourg has half a dozen large markets (and a couple small ones) and it's not feasible to attempt to see them all in 1-2 days. One of the best markets anywhere, with a seriously French twist. I love it!
Speyer is good, and really gets better the closer you get to Christmas. Be advised that the Gluhwein varies a lot as this is wine country and most vendors use their own wines in the preparation. You won't find mass market swill here. Go to the Technical Museum in the daytime, and the market after sundown.
Mainz has a huge market, second only to the celebration on Rosemontag. The center is around the Gutenberg statue, but there's usually 4-5 open stages around the city.
Koblenz is one of my favorites, but not for the market. That's okay, but what you really want to do is take the cable car up to Ehrenbritstein and go to the Winter Garden, a huge lightshow, music stage, skating rink, and outdoor street food festival.
Cochem is okay, small compared to most of the others already mentioned. Nothing special as far as I'm concerned. And Bernkastle-Kues is also not bad. But the one you want is Traben-Trarbach, and that's because their market is held underground in the wine caves. It's the best of the Mosel town markets.
Trier is another large fest. it stretches down the river bank, over to the castle, and into the old town around the Dom. One of my favorite towns to visit in December, especially on week nights when the tourists are mostly gone.
Paris is another large city with multiple markets. The largest is usually at la Defense. The small park next to Shakespeare and Co hosts a small handicraft market that's nice. The Tuileries has a long arcade with all the rides and games like a county fair.
The D-Day beaches are not a place I'd consider going in winter. They are cold, wet, and shut down. You want to re-think this. Consider Rouen if you must go to Normandy.
One lesser known, but really nice market to consider, not far from Trier, is Sankt Wendel. It's a medieval market, in a pretty small town, known for the handicrafts and locals who set up booths. No mass market products here. It only runs two weekends, but it's worth the effort to visit if you can.
