Holidaymakers could see a major change in the way they experience guided tours under a shake up from the Balearic Island holiday hotspot in the European Union.