Holidaymakers have been warned over jetting off to the Balearic Island, which is neighboured by Menorca and Ibiza, this year.