My weightloss has been a bumpy road to say the least. My highest weight was about 6 years ago. I lost 70 lbs, maintained that for a while, gained 30 back, maintained that, lost 50, lived in China, gained 10 back, maintained that and now, have lost 20 lbs and am in the final stretch towards goal. See? Bumpy is kind of an understatement!
Like previous posters, I have done the boring but effective calorie counting. Both calories going in and calories going out. I educated myself about nutrition, macronutrient ratios, calorie deficits, hormones, etc, etc and through trial and error found what seems to work best for my body. I also eat whole foods and avoid excessively processed foods whenever possible. Exercise also helped me a ton. Not only in the physical sense that it burns calories, but also in a mental sense. It always gives me a sense of a$$-kicking power that I just can't find elsewhere. I walk away feeling like
yup, Imma get it done today! But maybe that's the endorphin high from spin class talking

.
I would say that "finding the right method for you" is only going to happen once you jump in and just start trying things. Happy 'jumping'!