The very best thing you can do, imo, that will get you the best results fastest is to join a power lifting gym. There's a video on YouTube called Stoneland about the stone lifting culture of Scotland, it's what inspired me to go beyond pushups and body weight workouts. Nothing burns fat faster or puts on muscle faster than lifting heavy. This is not something you should attempt to start without the advice of someone who knows what they're doing, but the emphasis is less on your physique than your raw ability to put mass into the air. Calesthenic type builds just don't work on every body type but that doesn't mean you can't have fun and be fit!
I promise you watching your numbers go up every week will be more addicting than sugar. I used to drink 12 packs of coke and 3 or 4 energy drinks a day, now I drink at least 2 liters of water a day plus whatever I take with my supplements (just creatine and caseine, nothing crazy) and I wish I could communicate the difference in just my clarity of mind, to say nothing of my body.
I'm on the opposite end of the spectrum, I'm around 175 and started at around 190. Ironically I'm trying to gain weight and even though I've never been stronger I just keep losing weight even though I've never eaten more. I get between 2500-3000 calories a day and am working on getting my protein to body weight ratio down. Ideally you want 1g protein per lb of body weight but it ain't easy.
So though the reason I advise power lifting in your case is that you're in the perfect situation to get really good at it really fast (your body makes muscle out of carbs+sugars+protein so you'll probably just need to step your protein intake which will automatically cut down on your sugars and carbs while giving you the results you want) and there isn't nearly so much emphasis on instant diet change. If you're bulking or power lifting you can pretty much eat whatever you want as long you make sure you reach your protein and fiber numbers. A slight modification and you can be putting up significant weight in very little time.
Chicken and burgers > candy bars and bags of chips
However when you're bulking and lifting you can eat both, as long you PRIMARILY eat more burgers and steaks. You really do have to balance out your fiber (I smash a large veggie smoothie in the morning) but better food keeps you fuller longer anyway.
All posts made by this profile are second hand accounts transcribed through a medium channelling an overly talkative extradimensional entity who wished to remain anonymous
"*laughter* that's the psychedelic mantra, 'I've done it this time!...I must be dead."
-Terence McKenna
"Oh yeah? Well, I once smoked DMT 3 times in 600 years, and I still don't know anything about anything."
-Mister_Niles