I found last time I gave up the booze, I craved sugar. I did that for a few weeks. I was already hitting the gym but had pudge. As soon as I gave up alcohol, even though I was eating sugar, I lost weight -- within 3 months or so I was thin.
Don't worry about that -- your body will be fine -- just try to eat healthy food once your cravings start to go away!