You should try some baked vegetables, carrots, potatoes, cauliflower in the oven with a little avocado or grape seed oil and a little balsamic to finish.
I just checked the last balsamic I used, it is 45 calories (10g of sugar, 5g of which is added) per 15mL. While there is more sugar than I expected, I used 1 table spoon or 15mL for a full baking sheet of vegetables. You are right about resetting sugar cravings and to watch out for sugar sneaking into your diet. I find lots of foods at Trader Joe's have more salt and sugar than I would expect.
The carrots will taste like candy.