I'm on an extreme version of keto (come stop by /r/keto on reddit!), where I consume under 20g/sugar a day (the rest is fat and vegetable protein). I'm losing ~2-2.5lbs/week, and have never felt better.
I'm 31, and spent the majority of my early 20s at startups wolfing down Mountain dew. Was up to almost 200 lbs for being 5' 6", and now I'm down to 165, and headed towards 150.
Exercise is critical as well. I run 3-5 miles every other day, with a 10 mile on Saturday or Sunday.