I really enjoyed Nimes in the South. Great feel, lots of those typical bustling, narrow streets, and well preserved Roman buildings.
The latest National Geographic Traveler had an article about a less touristy alternative to Provence.
http://travel.nationalgeographic.com...nce-of-france/