Holidaymakers have been warned to expect delays of nearly 24 hours as a result of the coach strike in the Balearic Islands.