The last week of May is very festive on the Aubrac hills (between St Alban/Limagnol and St Come d'Olt). Be carefull to have a bed : make a Reservation.
Last year it was snowing again on the Aubrac on May 28th and the festival was under the snow. It was the first time but...
In Figeac you can go to the Virgin Mary sanctuary of Rocamadour : a must!
You can go with the bus, or by walking (3 days) and then reach the way in Cahors (2 days).
The best book for the Way of Le Puy is called "Miam-miam dodo". You have all informations about accomodations, prices, atm, alberges, waterpoint, etc. You don't have to read french to understand it!
Last tip : in Monistrol d'Allier, there is a Restaurant with an ex-2 stars chef, so your pilgrim plate at 8€ is a 2 stars plate! ( the restaurant, Le Repos du pelerin is just before a good hard climbing so...
)
Bon Chemin et Ultreia!