Brits will soon be required to supply 43 pieces of information while on holiday in the Balearic Islands, it has been warned.