hey Amanda, I know you said you're having a hard time giving up the soda...heres an awesome thing to think about though: giving it up/cutting back on soda is such a simple (though I understand simple doesn't have to mean easy) way to cute out possibly hundreds of calories a day! Once you make the transition to something a bit healthier, you can reap the benefits.
Protip: If you plan to exercise, take measurements in addition to weighing yourself periodically. If the scale isn't moving as you'd like but your body is shrinking, it means you're losing fat and building muscle. It helps give
perspective when you're frustrated at the scale.
Deciding to be proactive about getting healthy is a huge step! I stopped looking at it as "losing weight" and started thinking in terms of "getting healthy" which for some reason has made exercise a lot more tolerable.