My experience of Mallorca was that it doesn't take long to get to any of the crags by virtue of the motorway that runs the length of the island at the foot of the hills. We stayed in the North East in Port de Pollenca and it wasn't more than ~45mins to anywhere that we climbed.
Stayed in a nice apartment right next to the marina, pretty cheap between five of us (was in November time so of-season). The restaurant underneath was pretty good...
Home for the week by
slack---line, on Flickr