I agree to give Paris a miss. However my suggestion is to try the newly remodeled HI Dijon. It has a good pool for kids, even toddlers. It's also next door to a large shopping mall if that helps. Visiting the old center of Dijon will make for an interesting day. And if you like good wine, Dijon is the capital of Burgundy.

Also Dijon is just north of the A6 L'autoroute du soleil which will take you straight south to the Med.