Agree with cutting out the soda. Nothing positive in it.
Drink lots of water, you'll be amazed at the affects on your skin and how well it will help flush out your system.
Cardio is the way to help get the weight off, be it walking, bikeriding, stair climbing. Doesn't matter at this point in time, just move. And move for at least 20 min, then increase until you are at 45 mins. One step at a time, don't look too far down the path .
Have healthy snacks, fruits / veggies, on hand. And remember as I remind myself, everything counts. We're rooting for you.
Be the kind of woman that when your feet hit the floor each morning the devil says, "Oh crap, she's up!".