As is the case in many European countries, the economic climate is not currently very good. Unemployment is very high and the Spanish government are actually offering incentives to encourage people to leave the country. For more about the job market in Spain take a look at this page on Working in Spain
However, there are always opportunities that will presnt themselves to those that are enthusiastic and entrpreneurial. I think in your case, it would be best to network with other expats in Mallorca and see if they can put you in touch with those that need building assitance.
Luckily, as you are an EU citizen you won't need a work permit so that is one hurdle you can avoid. Learning the local language will also be really helpful. Not just in terms of finding work but also in helping you to interact with the locals and settle into life in Mallorca.
Hope this helps you a litttle. Good Luck.