You don't have your food diary posted, so I don't know what sorts of foods you've been eating or how long it's been since you cut back on sugar. It's not unusual to have really bad cravings when you start cutting out sugar. Your body is used to the caloric intake from the soda. So, when you cut out the soda, not only are you cutting out roughly 10 teaspoons of sugar, you'll also cutting out 240 calories per can. How many cans/bottles did you drink per day ? If you were drinking a couple of cans of regular soda, that's at least 20 teaspoons of sugar and 500 calories. That's a rough estimate.
Okay, so now you're eating around 1200-1500 calories when you might have been eating at least 2,000+. your body is wondering where that 500-700 calories is. Thus the cravings.
What to do ? That's why I needed to look at your food diary. I needed to see how many servings of fresh fruit and veggies you eat. For optimum health, a person should be eating at least 6-9 servings of fresh fruit and veggies each and every day. Eating fresh fruit and veggies will do two things. One, the natural sweetness of the fruit will help decrease your craving for refined sugar. Two, fruit and veggies are loaded with FIBER. eating foods that are high in fiber will help decrease your cravings.
So, DO make sure you're eating at least 6-9 servings of fresh fruit and veggies each and every day. When you have a craving, have some fresh strawberries or cherries or blueberries or cantaloupe. I've been snacking on fresh pineapple. yum...
It will take time. NO ONE ever reformed a sugar habit over night. You're going to experience the cravings for a while, but as you integrate more fresh fruit and fiber into your daily diet, you will notice the cravings will decrease. there are many good articles on the topic in the spark nutrition section.
Start with this one www.sparkpeople.com/resource/nutrition_art