Thanks for all your suggestions. I tried drinking tea, but don't like the taste (except for Chai lattes), same with coffee. I, however, absolutely love salted caramel Frappiccinos from Starbucks. I'm also drinking this fruit flavored carbonated water sometimes that is almost as good as soda. It's called Clear American and I can down a liter bottle of it almost in the span of a couple hours. It helps a bit. I tried actual fruity seltzer water, but I didn't much care for that at all.

I guess it's the sugar and caffeine I'm addicted to more so than anything.