In reply to Neal F:
Sorry to post something you may have already read but:
I would like to mention that I recently returned from a two week climbing trip to the island and didn't come across anything which might indicate access problems or taxes/charges at the crags we visited. These were Gubia, El Fumat, La Creveta, Les Perxes, Puig de Garrafa, Calvia, Valdemossa, Cala Magraner and Tijuana. OK, we didn't do DWS (winter!) and we didn't visit La Reserva or Fraguel/Sa Comuna but we had an absolutely fantastic time with daily doses of world class climbing (the rock, not the climbers!) in stunning locations.
I love Mallorca and hope to be back on many occasions in the future but the rumours about charges are worrying and I would certainly have to consider other destinations if the government take the shortsighted step of imposing blanket charges island wide. It is lazy and sure to be counter productive for the government, landowners and climbers/cyclists alike.
For now though, Mallorca remains the best place I have been climbing and I would urge people to not abandon all hope so soon as we had a 100% trouble free and very memorable time this December. The vast majority of sport crags are trouble free and I cannot see how many could possibly be policed at all given their wild locations. It is easy to avoid those with apparent restrictions.
I would also recommend taking advantage of the amazing network of mountain refuges which are real hidden gems and another example of the Spanish governments failure to promote something with great potential but few tourists manage to find out about.
I have built up a fair amount of knowledge of the island and accommodation from visiting it over the years so do feel free to PM me with a question if you wanted! I don't want to sound like I work for the tourist board or anything but I just think it's a shame the people are being scared off from going to a place with so much great accessible rock...