In reply to duncan b:
October is high season for DWS in Mallorca so should be good, though obviously you get better and worse days in there. Typically things are better after they've had a little sun + wind on them to dry things off, so afternoon can be good, it depends a lot on the location though.
If you go to any of the popular crags you're likely to have other people climbing with you which is better than being on your own from a safety point of view, but equally set your expectations fairly low about random strangers saving you in time if you fall in badly.
Some classic crags to try out: