If you get to the South of France, look at Aigues Mortes
http://www.ot-aiguesmortes.fr/UK/History.htm
Centrally, Tours and Troyes are gorgeous, as is Orleans.
Besancon in the East is very attractive, but more recent battlements.
In the North, you get a panorama over all of the Flanders plain from the battlements of Cassel, just as the generals did in the Great War.
The great thing with France is that nearly every town has an unspoilt centre; the development has been kept to the environs.
Enjoy your visit.