In reply to Little Butch:
Mallorca's pretty big island and good crags can be found all over the island so it's not as important where you stay as you'll end up doing a fair amount of driving anyway so it's good that you have a car.
I've stayed in a villa in the middle of nowhere (there were loads of us and it had a pool so this was great), and in Soller. Can defo recommend Soller to stay in, it a fair size town with, not overly touristy and surrounded by beautiful hills, lots of people there for the walking and outdoors activities. Plus if you fancy it, you're only a 10 minute drive from Port de Soller which has beaches and bars etc.
Crags wise, Sa Gubia is fantastic. Lots of good single pitch stuff in all sorts of styles, some multi pitch, some of which are a bit "Adventure Style" and need trad gear, Cala Magraner is well worth a visit as it's right on a beach... I could go on but trust me there's loads... Some stuff here to whet you appetite... https://www.ukclimbing.com/articles/destinations/mallorca_-_jewel_of_the_me...