Largest French Cities
I just love a good city, and I think many people don't realize there are such large, populous cities in France (I mean, besides Paris of course). I remember my dad coming to visit me when I lived in Nice. He was shocked at how large it is. He said he was picturing a beach town, and Nice is quite urban and bustling. And shoot, that's ranked #6 according to populations of French metro areas.
There are some good reasons to know a little bit about the big cities of France, too. If you want to visit and find Paris a little too pricey, you might consider checking out some of the other (less expensive) cities in France. Also, the wonderful thing about knowing the other big cities is each French urban center has its own distinctive personality. Do you love food? You might consider hitting Lyon. Adore shopping? Bordeaux's a great destination. Can't decide between France and Germany? Strasbourg's your best bet.
Find out more with my list: Largest French Cities
Picture of Notre Dame in Paris, copyright Leila Haj-Hassan

Comments
I loved Nantes. We stopped enroute somewhere else and I found it really enchanting. I also liked Lyon and as you say, it has great food. I’ve been to most of the cities you list and I have to agree, each is very different and worth a visit.