The water likely had a high level of natural minerals, which made it taste bitter. This is common in the Sinai Desert.