North, South, where to stop in France?

Part of Fox's 5-month European trip, of course, includes France. But where to go? Dieppe and La Havre? Aix en Provence and Avignon?
France