What everyone else said, plus

cut out the Starbucks and cakes (my former triple latte and "low fat" cinnamon swirl coffee cake was about 1000 calories--all before my day had even started)
eat an apple a day
slow down and think about how and what you are eating
stay away from processed foods (stick to the perimeter of the grocery store)
go with whole grains: bread, rice, pasta, cereal
reduce sweet treats to half portions
start pilates with a good, certified teacher

Worked for me (and still does).

EDIT: also, I found that learning to cook with fresh foods from the farmers market really made me appreciate food more, not just stuffing it in my mouth, but slowing me down and really thinking about and creating what I was eating