Rosie and I have just been out in the Costa Duarada in Spain. This excellent region has a number of great crags such as Margalef, Siurana and Montsant. There is now a very easy to use guidebook for the area; Tarragona Climbs.
Good deals can be found to resorts in the area such as Salou making it a very affordable climbing trip.