I rode Provence in the summer of 2011 with Backroads (an American cyclotouring company). It was a great trip, but I prefer to ride on my own without guides. In the summer of 2012 I rode from Barcelona, Spain to Biarritz, France via the Pyrenees.
That was as perfect as it gets, for me. You can read my journal at
http://www.crazyguyonabike.com/doc/Pyrenees2012.