Welcome! I also have a sugar addiction (also other simple carbs like white flour), and find that I have to track protein and net carbs as well as calories. But to begin with I just focused on eating a healthy no-carb breakfast each day. That gave me the energy to make more changes.
Two threads that you might find interesting are Atkins and Paleo. A book I have found helpful is Protein Power.
You have made the first steps - good luck finding the path that is healthy for you!