In reply to Emlyn Price:
I'm not sure on getting to this place without a car, i'm sure with a bit of research you could but we stayed here:
https://www.elbahira.it/eng/climbing.php
there is crag quite literally behind the campsite, walking distance (2mins) and it's right on the sea too. if you really didn't want to rent a car, i'd say this could be one of the better choices for access. we stayed in a cabin which was basic but suited our group and was so quiet so could happily sit out having a bbq/fire in the evening without disturbing others as in January when we went it was deserted.