we like to take cold water in as well, when we can't freeze them we put them in the bottom of our cooler and cover them with ice.
Not sure if your driving or not,but if so freeze them before leaving and keep them on ice, works pretty good at least for the first couple days!
Dreams Unlimited Travel is committed to providing you with the very best vacation planning experience possible. Our Vacation Planners are experts and will share their honest advice to help you have a magical vacation.