Wean yourself off the sugar, imo. Replace the sugary things in your life with less sugary versions, and your tastes quickly adapt to the less intensely sweet taste.
For example:
Chocolate Bar -> Dark Chocolate roasted almonds, or a small piece of dark chocolate, which is much less sweet than your average candy bar and just as satisfying.
Ice cream -> frozen low sugar yogurt, or creamy greek yogurt without added sugar. Or even a 10 calorie jello with some light cool whip on top.
Ice pops -> portion of any frozen fruit, grapes being the most awesome
Sugary granola bars -> Some nuts with a couple dried cranberries/raisins thrown in.
Cookies and cake-like things are harder to substitute, and I would typically say cut these out altogether, as they tend to trigger more cravings, in my experience. If you can, buy a single portion of whatever you want and factor it into your calories every once in a while, so you don't get used to eating it all the time. Makes it more enjoyable, too.
