In reply to Phoebus: Just returned from a few days staying at the Orange house in Finestrat, Costa Blanca. The house is FULL of climbers and most people staying there hire cars, you would be pretty much guaranteed partners/lifts to crags for a few euros towards petrol.
If you fly to Alicante you can catch the bus to Benidorm and arrange pick up from there with Sam and Rich Mayfield who run the house (they both have profiles on here and are helpful and responsive to email). There are accomodation options for all budgets at the Orange House from camping to ensuite rooms, I opted for space in a shared bunkroom.
The climbing in the area is fantastic, as is the landscape, hope you have a great trip, wherever you end up headed for ...it is certainly worth making the effort to get away.