There's an article here on wild camping in Spain which has some interesting information. Unfortunately, the specific laws for Balearic islands aren't included there. But from various accounts, it seems like most likely it's not allowed. You might be best off just booking a spot at a campsite.