In reply to Dave Pegg: Rodellar is about 3 hrs from Barca, there is not much there at the actual village accomodation-wise, so I would expect you to have to book. Don't know about times to Tarn from there, we flew to Nimes when we were in Tarn. There is a thread on UKBouldering about Alquezar which is close to Rodellar and is a bit bigger with perhaps more accomodation. Accom in Tarn is in the valley and can be very close or up to 30 mins from the climbing, again, I would suggest booking, it is all in gites.
Both places have a campsite, but then you need to bring your own bed!
Climbing-wise, both places are classy. Rodellar is pumpydoo. Get fit! Rodellar is perhaps a bit colder than Tarn in general, but May sounds perfect for them both...