Did you have certain days when you allowed yourself to drink? Maybe you could substitue a treat during those times while you're getting adjusted to your diet (milkshakes are great for reducing the cravings).
Some good vitamins (esp. B Complex) can be helpful. Good luck!