Millau is a friendly small town of 27.000 inhabitants with lots of sporting vacation opportunities.
Millau can be accessed by train/bus.

http://www.tourisme-aveyron.com/visite_virtuelle/index_uk.htm

The H22 is a spectacular walk through the Causses, limestone plateaus, and past magnificent canyons: near le Rozier the famous Gorges du Tarn, the Gorges de la Jonte , the Gorges de la Dourbie and (8 days trip) the Gorges du Trevezel. Its spectacular landscapes are famous in France.

If you book extra nights you can walk to the resurgence of Bramabiau and be able to walk up to the Mont Aigoual (1565m)
 

Beautiful scenery, lovely footpaths and remote treasures will be your daily bread...

The route will lead you to access magical places. Here, every step takes you to a visible trace of human history like the centuries old stone-built houses, the lovely villages built during Middle Ages, the awesome monuments of cave-dwellers from prehistoric times.

The main part of the region is built upon a limestone plateau cut by deep valleys and covered with orchids and with small white oaks.
This is a hiking region par excellence, designed for those who are willing to walk up to 23 kms and 7-8 hours a day. If you want to enjoy this spectacular walk but not the long distances ask for the supplement of all transfers possible. On your way you'll find subterranean rivers and impressive caves, such as the pink cave of Dargilan and vultures high above. This is La Belle France at full length, beginning with your first (and last night) in a B&B hotel in Millau centre.
In Aiguebonne you will stay in a friendly gîte & table d'hôtes of a French-Swiss couple.
 

Find here a description and  pictures of the scenery you'll be walking in.

 

Links: Millau .