Although many plans can work for different people, I can recommend Weight Watchers. I did WW Online for Men in 2007 and went from 230 to 185. For me, being cognizant of what I was eating in relation to how much activity I did was the key. I kept the weight off and took up more resistance training to get some lean muscle. Oddly enough, in my quest to earn more activity points, I took Les Mills Body Combat (a sort of branded kickboxing class) eight times per week and got plantar fasciitis. During the recovery from that, I took up RPM (a structured form of spin class); by the time my foot healed, I was addicted to the indoor bike, and that drove my weight down even further, to the 176 I am today.
Weight Watchers does not (or at least did not when I was active in it) prescribe or forbid particular foods, so you can eat as Paleo and GMO-free as you want. (Or as much dessert as you want, so long as you factor in the higher point values of the less healthful foods.) I'm a vegetarian who drinks only water. But the key to staying fit was eating as much as my activity level warranted. WW has shifted its approach; the old-style program, called Momentum, is what I did, and you can find information about it online. (You can use the freely available information to replicate the program without having to pay any sort of monthly fee by officially joining.)
Good luck, whatever you choose to do.