Not sure if I have posted this before around here, just wanted to put my two cents in. I did a little over a year of fat free vegan, and I lost 80 lbs. but I started having some health issues from not watching my micro nutrients. I quit that diet. I decided after a couple years that I still wasn't where I wanted to be, so I have tried a new diet and my wife and I love it. It is The Wilfe Diet from Able James. I do well with strict rules and structure around weight loss, so it works for me. It is basically paleo with less restrictions, a focus on quality food, and intermittent fasting. I have lost another 20 lbs between this a just watching what I eat then about 6 weeks ago changing over to this diet and loosing another 10-15lbs. My new fitness addition is putting Olympic Gymnastic rings and a ceiling mounted pull up bar in my garage and giving up the gym membership to work out at home. I work out there 3 days a week doing the Reddit Bodyweight Fitness RR, then yoga 2-3 days a week on my off days, and walk 1-2 miles a day on my lunch break playing Pokemon Go! So far so good, and I am by far in the best shape of my life.
Feel free to hit me up if you are interested in trying out any of this stuff, I would love to help someone else get in shape.