ESO seems to have the best trip as he is incorporating Perpignan and Spain too. Perpignan is very different from Toulouse as it's smaller and has a more laid back feel.
I made that trip as part of a holiday to Barcelona and made the transfer from there by "Frog Bus" which you get from Gerona.
The only downside was the waiting from when the Barcelona bus drops you off at Gerona Airport and the Frog Bus leaving. The Frog Bus isn't that busy in summer and is mainly for the skiers.
I'd definitely recommend a visit to Perpignan - we chose Harlequins simply because (no disrespect) that they would have less fans there than say Leeds and therefore more spare hotel beds.
There is a nice seaside town with a great beach called Canet Plage which is about 25 minutes away which can be reached by local bus. There are other places too which I was told are even better but time was a little too tight.
You can also get to the stadium by bus but if the game is switched to Sunday then it's hard to get back as buses stop quite early. The best bet in that case is to walk to the local hospital where you are likely to be able to get a taxi.
Bearing this in mind what about the supporters club borrowing First Mainline double decker bus and driving all the way down to the South of France?
“No more working for a week or two”