The warning comes as the Balearic Islands face the prospect of a record 20 million tourists this year.