In reply to wookie667:
As above, but I am also a fan of Tenerife - Arico gorge (upper)) is super accessible, generally well-bolted, choice of sun or shade. Lots of other venues too, lots of easy stuff, nice scenery. El Medano is a nice town to stay in, near airport, and supermarkets, restaurants etc. Other sports are available if they arent totally comitted, and main roads are good, sea is warm enough to go in.
before I ever went to Tenerife (now been three times), three friends (all newish climbers at the time) went, had a ball. Their stand-out route was in Arico Upper, Monica Diabolica (I think 5+). Having tried it, it is a corker, feeling very exposed and dramatic for the grade, but grade is right.