Holidaymakers travelling to the Balearic island this summer are facing a growing mountain of red tape, new rules and fees ...