In reply to spannaclimbs:
A few that come to mind are:
El Peñón d'Ifach - in Calpe
Toix - in Calpe
Toix sea cliffs - in Calpe
Cabezon d'Oro - 1 hour from Calpe
Puig Campana - 30 mins from Calpe
Ponoch - 30 mins from Calpe
Mascarat - almost in Calpe (walkable for the keen). The canyon is now bolted for a descent, and is surprisingly good fun.
I've climbed trad routes on all of these crags/mountains and have found a light rack fine for all. Belays will often have gear/bolts, but check guidebook for info before committing.
One of the very best mountain days I've had in Costa Blanca is the Benicadell Ridge. Very little fixed gear on that, but doesn't need much anyway. It's a big day, only about 4+ but lots of it. It's an hour from Calpe.