I think it's more important to do what makes you feel good about yourself. Right after college, I was at my heaviest, and the following January I started Weight Watchers. It worked well for me and I lost about 30lbs, a big change on my 5'-1" frame. That was all done with changing my eating, with no consistent exercise. But I still wasn't happy with how I looked. Two years ago I bought my road bike and began riding consistently. As I got into cycling, I also started getting into other activities like hiking and kayaking. The more I did, the more confidence I gained to try new things. I've since dropped another 10lbs and am now at the higher end of the "healthy" weight for my height. But I could honestly care less about than than how much better I look and feel. Things have firmed up and my confidence has gotten a much-needed boost. Lately, I got lazy and pretty much stopped doing everything. Though my weight didn't change, my body did, and I wasn't happy. The flab started to creep back and I was angry with myself for letting my hard work go to waste. It's a journey and a battle I'll have to fight my whole life.
I've been on both sides, being derided by even my own family for being overweight, to being sneered at by overweight people who assume I've always been this weight and it comes naturally (the "It must be nice to eat like that and stay skinny" comments. Well, you don't see the measured out meals the rest of the week and the hours of exercise. I've learned to just stop caring what people think (including my family, who tormented me when I was overweight, called me anorexic when I lost weight, mocked me when I started biking, and then went out and bought bikes when they saw me sticking with it), and do whatever brings me joy and peace. I wish you much strength in your journey and hope you find happiness.