Plus one for Carcasonne.
Depends what you like in a holiday. St Paul du Vence, Mende, Gorge Du Tarn. Annecy is stunning. And for a very moving experince you must take in Oradour Sur Glane, destroyed by the Nazis and most of the town massacred. Remains exactly as it was, with rusting cars and...