In reply to Cthulhu:
> (In reply to Trangia)
> [...]
>
>
>
> I was looking for rather more targeted advice!
Costa Blanca, Murcia, Granada, Majorca for starters
There is such a wide choice that you really need to read up the guide books (for walking and climbing) in conjuction with travel books for leisure. Where are you based? If you are near London I suggest you spend a few hours in Stamfords browsing through their books and maps.
It's always a bit overwhelming at first, but only you know what combination of facilities are going to suit you and that will involve time consuming research. Once you've narrowed it down a bit is the time to ask UKCers for specific advice.
Hope that helps.