In reply to russtyg:
Should start by saying I've not climbed in Mallorca for a while but had a spell of going there every December. The main things we found were that because the climbing was so spread out (Calvia to Crevetta and Satanyi)that no matter where we stayed we did a lot of driving and that it was important to find somewhere that still had a bit of life going on. (One year we stayed in Santa Ponca in what seemed to be the only building with lights on. Everywhere seemed to have steel shutters down. Very depressing.)
The two spots we found that worked for us were Palma Nova and Porta Pollensa.
As I say, you'll have to do a bit of driving to your crags but, hey, it's a pretty island and the roads are good, but there are bars and restaurants and it's got to be better than Megaruff!