I would say it took a period of YEARS to wean myself off of soda. But now I really do not have any cravings for them at all, thankfully!
I only occasionally drank regular soda. They were just so very sweet; too much so. (My "history" with them was mostly in college.) Then I went to diet sodas. In a strange way, it was the cold, fizzy drink that I looked forward to during my afternoon break or after school when I was teaching.
Then I moved to flavored seltzer waters and enjoyed those for a long time. Gradually, I began diluting the seltzer w/ plain water & ice cubes. Now I aim for 3-5 20 oz bottles of WATER every day!