Let me say this in defense of tea: you can get all different kinds, so in a way, it's almost like wine. I don't have much of a sweet tooth, though.
When I quit soda completely, I drank Hint water.
HINT - Naturally Flavored Water, Essence Water, 0 sweeteners, 0 calories! They are really expensive, but I love them. Literally water with an aftertaste of fruit. Super cool and refreshing.