I have one of the worst sweet tooths (teeth?) ever! What helped me was weening myself away from sugar through other sweetener options, and avoiding simple carbs altogether. I like using Truvia (stevia-based) and the new Nectresse (monk fruit extract-based). I personally can't use aspartame but I'm ok with sucralose.
After a few weeks of avoiding sugar, your cravings should go down considerably.
