In reply to GraMc:
I had a surf trip from Mundaka down towards Galicia many years ago. I remember seeing loads of crags, but I've never climbed in that area of Spain.
I believe there's some climbing around Sagres in Portugal too, but again I've only been there surfing.
Have a look at the crags map on here, that may help.
Canary islands?
Gary.