If you're up for a bit of a drive to get there - I've stayed here before: http://www.lechapeaubleu.com/en/
Run by Ron & Carole - lovely people (Brits, so language not an issue) with Spanish & French Pyrenees on the door step, "Cols" used for the Tour de France in every direction, it makes for an amazing riding holiday.
We went there via the Millau Viaduct: http://www.leviaducdemillau.com/ which is also well worth a visit.
If you're not so fussed about clocking up miles and want something a bit more touristy - try Quimper, Concarneau, or Mont St. Michel