In reply to Alex Newton:
Your first port of call could be your local climbing club. Clubs usually run a whole range of trips and they are a good place to make friends and contact other like minded people who also want to go on climbing trips.
If you fancy some sunny rock, awesome climbing and possibly climbing guidance / instruction I can recommend The Orange House in Spain...