I am a vegan - I have also cut out all sugar and artificial sweeteners.... mostly because they cause food cravings and depression and mental confusion for some people.

When I want something really sweet I eat (unsweeted dried) dates I get at the heath food store. I also get some unsweeted carob (chocolate flavored) almonds or carob peanuts and eat those for sweets. They are very sweet but they never make me feel bad after I eat them the way sugary foods do.

Maybe eating cheese is causing cravings for sweets because of the high sodium content in cheese.

I do think if you cut out all artificial sweeteners it will end your sugar cravings as well. Also avoid high fructose corn syrup and sugar.

If you want more info on such a diet you could read "Skinny Bit ch". I read it and it was very helpful. Good luck.