For six months I exercised three times per week with a personal trainer at set appointments to make sure I would go. Lots of weight lifting. That provided the fastest results. I also improved my diet though my sweet tooth remains. I've been far more sedentary (though still getting some light exercise, walking around the neighborhood, going up and down a 7 story parking structure) and have been able to maintain my weight which is a good sign.
I'm probably going to try the same thing again since it worked so well a year ago. I'm 20b away from my High School weight but a bit leaner.