I haven't been to Dijon it looks a long way from Paris, much further south, it always seemed to me once you cross the Loire in France it becomes much hotter and maybe that place is a must for mustard! I have wonderful memories of Lyon, love the way the two rivers Saone and Rhone converge to produce an island effect in the centre, quite a unique feature and of course it's the gastronomic capital of France, I'm sure you'll enjoy that part of your holiday. The other two are both lovely cities, have stayed in Reims and spent a day in Orleans which is pretty close to Paris if that is a consideration.