When I was about 12 years old, my parents took me on a cruise to Alaska. Drinks were not included, but they offered an "unlimited coca-cola brand drinks" for like $30 or so. My parents bought it for my little brother and me and I drank nothing but coke products for 6 days, then the last day swore off of soda forever. Now, over a decade later, I still don't drink soda at all and have no desire to.

It reminds me of Morgan Spurlock from Super-Size Me who says he now only eats a hamburger maybe once a month, and not the fast-food kind. You could try doing something similar for sugar, though there's probably a better way.

I have eaten a version of the Paleo diet on and off, for a combined total "on" of probably about 2 and a half years and I agree that once you've made the "fat as primary fuel source adaptation," you really don't crave sugar at all. If you don't want to do a full paleo diet, I wonder if starting on a paleo diet, you could re-introduce complex carbs like beans and brown rice without reverting all the way back to craving sugar. Might be worth a shot.