Lots of suggestions here will help you a lot, especially in the beginning.

I'd like to suggest something that helps in the long run, after you've already been able to cut your cravings down significantly.

Today I see sweets as something to mark special occasions. It's my birthday? I'll have cake. Just finished a demanding project? I'll have that chocolaty dessert. A loved one is celebrating a huge accomplishment? Let's go out for something amazing.

That is different from rewarding yourself for everyday tasks by cheating on a diet. That tough workout does not warrant a soda.

Speaking of which, I treat sodas as I treat milkshakes. They are a dessert. They are to be savored in special occasions. Water is perfectly fine for regular meals.