Tourists heading to Majorca and the neighbouring Balearic Islands this summer have been warned that their holidays could be ...