We have always stayed DIY, I would recommend Bagneres de Lucheon, stay in the town and then ride cols and explore there is a network of trails you can find or guided with AQR really nice people, one star hotel is next to there base, cannot think of its name.
Basque country is great and trails run from Hondribba ( spelling?) lots more beach and surf area
Other side around Couillore (spelling?) is more patchy but up near Prades and Villefranche loads see VTT Prades, I really liked this stretch and further up the valley.
Ax les thermes and Foix were okay, personally disappointed but others rave.
My trips back would be luncheon then basque country
oh stayed in everything from gites/appartments, hostels, b and b through to log cabins in a camp ground.
Getting out has been flight and car, but known people take ferry to Santander and drive on.
I would not rule out some of the other areas away from the alps,
Vosages and Jura
Dordogne
Massif central
Brittany for a cycle tour family thing is really good beaches bikes and loads of good campsites