My nutritionist likes me to stay away from sugar and gluten. My favorite snacks are almonds and cheese sticks. If I really need a bit of sweetness, a tablespoon of peanut butter does the trick.
It's hard at first but I've found that the more you learn to just not eat things that are bad for you rather than try to find lame substitutes, the better off you are. Sugar is a hard one to break and the first few weeks are the worst. After that, it's a piece of cake. I no longer have sugar cravings and can eat something sweet once without having to have more.