It must be weird to go "strollerless" if you're used to having all of that extra storage! I swear, on my trip to WDW last week, we saw people who had strollers but no kids - it looked like they had the strollers just to tote around their stuff!
For bottled water, my Baggallini messenger bag has a great outside pocket - it's very handy. There are also caribiner clips you can buy to hook your water bottle to a belt loop or bag.
If it's a soda, I just carry it around with me until I'm through.