In reply to Zero:
We've stayed in Calpe, Pueblo Mascarat (soulless but handy) and Altea in the past, using sites like owners direct and booking.com to find villas and apartments which are not hard to find for October. These 3 areas give you easy access to Toix (not too hot to climb on our October visits in the past), Penon d'Ifach, Echo Valley, Guadalest and not too far to the Puig Campana, a must for the best multipitch trad route in the lower grades.
We have also travelled further afield (1+ hours drive) to Salem, Font d'Axia and Gandia during one week stays. There is so much to go at within an hour's drive of the Calpe area that you'll be spoilt for choice. Toix is an excellent starting point for friendly graded single and multi pitch.
Someone may also mention the Orange House as a base, often highly recommended, but I've never been.
Hope this helps
Dave