For me, it was mostly diet change. I basically swore off high-fructose items, switched to whole-grain/multi-grain baked goods, cut way back on red-meat intake, as well as meat intake overall, eat much more green leafy vegetables, cut way WAY back on fried foods of any sort.
I kept dark chocolate in my diet, and added walnuts to my oatmeal. Dark chocolate evidently works in mysterious ways, it's cholesterol-lowering ways to behold, and walnuts supply "good" fat. I know I am a chocoholic. I can't stand milk chocolate anymore though. It has to be dark chocolate. I even like the taste of Baker's Chocolate, which is sort of like Hershey's Cocoa in bar form!
Since I changed what I eat (not "how much" so much), my weight melted off, my blood pressure went back to normal, and my left foot stopped swelling up occasionally. I am aware that this may have some component of "placebo effect", but it did work for me, however it worked, so I don't plan to go back to the world of Sodas, Fries, and Burgers.