Yeah, a few years ago I lost 55 pounds. The primary change was just cutting out soda and an increase in light activity (mainly walking.) Also drinking more water in general. I found for me that if I went to the gym and ran I would end up overeating on those days, so instead I went with the small changes which worked well for me.

For me sodas sweetness lended well to making super salty foods taste better, by cutting out the sugar in the sodas I didn't have the same desire to eat salty fast food items.