Norton, posters on some travel forums indicate that there are luggage lockers at the Figueres bus stations (one poster on Geckogo's bulletin boards saying it was "big enough for my parachute.") However, I wasn't able to find a number to call to confirm (nor do I speak Spanish!). If you happen to be visiting the Salvador Dali Museum in Figueres, they require visitors to check all bags and backpacks, so have storage facilities. I remember taking the bus from one of the beach resorts along the Costa Brava to Figueres many years ago. That Dali was a madman (albeit, a very talented one!).