In reply to Rob Gillespie:
We stayed here between xmas and new year:
https://www.airbnb.co.uk/rooms/284189
5 minute walk to the beach, off street parking and 2 bedrooms (one double, one twin). The block itself is a little run down and it is on the 3rd floor with no lift but it is only a short drive to the crags, the hosts are great (will meet you to let you in, give loads of info about the local area) and it is really centrally located in terms of Calpe itself so short walk to supermarket and restaurants. The flat is in good condition and the bed / sofas are comfy etc - some friends stayed elsewhere and commented on how uncomfortable their flat was! Free wifi included plus there is a TV and play station (which we didn't use).
It was also pretty cheap.