My journey started with losing 80 lb. in the last 5 months through simple calorie deficit. Critically, though, I didn't start with a number in mind - I wanted to change my habits, and fitness would simply follow, and stick.
I'm now working my calories back up to maintenance level with trial-and-error. So far it's more error, as I've continued to lose, just at a lower rate. I don't really want to lose much more, to be honest. I'm starting to look rather beanpole-ish.
As hoped/expected, the habits are taking hold. I routinely choose much better foods. I avoid processed as much as possible. The real interesting thing, though, is that my tastes themselves have changed, and my body's reaction to things I used to consume en masse.
Now, eating anything with heavy sugar makes me feel terrible. Three weeks ago I was having dinner with family, and they'd purchased an Amish peanut butter pie. Loads of sugar and whipped cream. They finally coaxed me into having a very, VERY small piece. Right away, it hit my stomach like a ton of bricks, and I just felt... yucky. THAT was quite the eye-opener, as I used to have a huge sugar habit (18-24 Dr. Peppers a day, plus snack cakes). I now geniunely don't enjoy sugary... well, anything.
It's the same story with heavily fried foods. I used to LOVE fried potatoes, fried fish, fried chicken, chicken-fried steak, cream gravy, etc. Now, having even a little of them just makes me feel like I swallowed lead.
It'll be interesting to see, over time, how these observations hold.