The water you were drinking on the cruise ship was most likely desalinated sea water. I went on a Royal Caribbean cruise upwards of 10 years ago and even then they were desalinating all of their drinking water. I don't remember what it tasted like, though.

- trs