In reply to Toerag:
I'd highly recommend Mallorca. Been there twice now, once at Easter with the uni club (35 ppl) and again in September with a few friends. Hundreds of sport routes and multipitches and a great introduction to DWS as well. Weather is good at that time of year but the sea is freezing! Also some really nice hiking to do on rest days. Flights are cheap and so is accommodation.
There's a fair amount of driving if you want to try out all the large popular crags on the island but you can get from one side of the island to the other in under an hour so just bring a few good maps or sat nav and you'll be fine. Some great beaches as well.
The rock is fantastic(just look at the guidebook)and theres a huge range of grades- plenty of 4s and 5s for beginners!
Post edited at 19:54