I have rather a lot of pics from my trip through Sardinia and the Pyrenees, hitting up Catalunia, Andorra, and Basque country. I just got back today.
Both areas have got to have some of the best wilderness in southern Europe.
I hitchhiked when my feet were too sore to walk, and I camped out every single night. Not including food, the total cost of the trip was less than £50 (fuck yeah, Ryanair)
Enjoy.