You will have NO issues finding water, I have found that certain Coke Freestyle machines will dispense water (yes even if you don't have a drink package) if you look at the screen some will have a small blue water button on the main screen, so you will be able to tell immediately when you walk up to it. Second I also carry a YETI (or similar) cup or drink bottle and use it heavily. You can also get water at Cafe Promenade, they usually have a water station there, to be honest unless you are on a very small ship such as Majesty of the Seas there will be places that you can get water in far more spots that you think. It seriously is not an issue whatsoever! We do not get the drink package and are about to go on our 10th and have not had an issue finding water yet!
