One of the most popular Spanish islands is facing the terrifying prospect of running out of water, with holidaymakers facing the possibility of extra costs.