Balearic Island holidaymakers heading out to the European Union holiday destinations have been handed an urgent warning by experts.