Your diet is the biggest component. Get that under control (calorie deficit) and the rest will fall in place.
I went through a similar journey a couple of years ago, and may an effort to go to unprocessed foods as much as possible. I lost 40 lbs, a few days do except code, and felt great...