I mean I'll probably never get over there, but I'd love to visit Carentan (because WWII...well COD2...I loved that map lol) and Suave (because a cartoonist I like lives there.)
I just went on a trip to France last month and while I wouldn't say Paris was the highlight, the Louvre and Musée D'Orsay were unforgettable experiences. The Versailles gardens were pretty great too but that's not really in Paris I don't think.
Paris is lovely, as long as you avoid the worst tourist areas. Seeing people queue in the middle of Champs-Élysées, between lanes of traffic, just to get that one pretend shot of the Arc de Triumphe is a special circle of hell.