European Union holidaymakers are cancelling flights to Majorca in the Balearics and are even vowing "not come back".