In reply to Sam Mayfield:
+1for Tenerife!!
LOTS and LOTS of easy well-bolted stuff, shady or sunny side of gorges, helpful folk at shop in Arico, guaranteed weather. No queues, and if away from Arico Gorge you MAY see no-one else!
Car hire needed. Bouldering possible, mat hire possible and we have done it, but mainly sport climbing. Three friends went within 6 months of starting indoors, and I have now been three times. New stuff every time plus old favourites. Flights etc not as cheap as Costa Blanca, but it totally does what it says on the tin.
Mallorca pretty good too, but weather not as bomber...just "pretty good". Crags felt busier too, at easy/middle grades.
Costa Blanca still has it, just everything a bit more spread out and less perfect than Tenerife. We REALLY liked Montesa, a wee crag with tonnes of stuff at low/mid-grade,