Inspired by watching the Vuelta the hubby and I went to Spain and did a 2 week self supported / self planned tour around Andalucia. I did all of our booking for the bigger towns over the internet and for a few of the very small ones we found a place to stay when we got there. It was late in April so the tourist season wasn't really in full swing yet and we had no problems finding rooms and the attractions were not very crowded.
The food (and wine ) was great - the weather wonderful (in two weeks it sprinkled a little one morning) the country beautiful and the traffic sparce and respectful. It was windy though! I mean windy so that all windy days are now measured against our first days ride in Spain! The history down there is incredible - we got to go see the Alhambra in Granada, spent a day or two rambling around the walled district in Cordoba, saw hundreds of wild flamingos on a little lake and did a side ride up a mountain to see a most incredible park called El Torcal. I would highly recommend it as a fun place to go.