In reply to natgus:
> I posted this on mountainproject.com, but figured I would get a better response here.
You could try "rockclimbing.com"' quite a few international climbers on there.
> having a bit more info on how to meet climbers and get climbing will help out with that!
Mallorca is so easy to get to from anywhere else in Western Europe that posting on sites such as this stands a good chance of meeting people.