I have added fruits to help with the sweet cravings. However, I have also found that totally depriving myself only serves to do 2 things. 1) When I do give in...I go way too far. Like eating a whole bag of 3 Musketeer's snack bars in 1 afternoon. 2) Makes the binges more frequent. So, now I subscribe to the 3 bite rule. On the same lines as the 3 second rule. I will allow myself no more than 3 bites of anything (sweets, salty treats) that is "bad" and not on my plan. I will eat each bite very slowly and savor it. Any more I don't get to the 3rd bite. I find there is either too much fat (Feels yucky on my tongue), too much salt (since I have nearly totally cut salt out), or its just too sweet.
Try the 3 bite rule. Some times I even use the 3 bit rule as a reward for my self. Since Starting this in July, I've shed 51lbs.
Hope this helps you.