The tap water in Majorca has a high mineral content and perhaps it will be best to buy bottled water from the supermarkets. The cost of a 5 litre bottle is around 1 Euro there are two types available, "agua con gas" is sparkling mineral water and the more common "agua sin gas" still water.