Ok.... So i love soda! I mean i LOVE soda! I am trying to ease myself into vegan and i need help. I love soda but want to cut out all that sugar. 
Drinking water is great. I have always loved water but i need something else. I love the carbonation of soda and the yummy-ness it brings to me. I can't just keep drinking nothing but water because i know i will give up and go back to soda. Does anyone have any suggestions for me?

2

It's not fizzy, but I like to throw different fruits and stuff in my water.  Slice up some strawberries, limes, cucumbers, whatever strikes your fancy, and toss them in your water jug (I just throw mine in my Brita and it adds great flavor).  It's light, not overpowering, and a great little treat!

Have you tried carbonated juices like sparkling cider?  Izze makes some good ones http://www.izze.com/  I've also seen sparkling juices at Trader Joes in a variety of flavors.

If you still can't live without soda, Zevia makes sodas sweetened with Stevia.  http://www.zevia.com/