In reply to marky:
The grade breakdown is here
http://www.ukclimbing.com/logbook/crag.php?id=8671 and there are about another 50 routes not included in either of the guides.
The best place to stay is at El Bahira campsite as it is right in the middle of the main cliff, either camp or hire a bungalow/mobile home. The bar/restaurant and shop should be open then but there are restaurants in the town as well naturally enough.
The weather is good at Easter, in the mid/high 20´s probably. I´ve been there for 7 Easters and a fair few times in the rest of the year, 16 times altogether I think.
We´ll be there again this year bolting something new no doubt!