I sometimes use calories, but have been on WW for the last two years the online program was very successful for me- with exercise. So I will put in a plug for trying it.
I had over 35 lbs to lose. I weighed 150, but I'm only 5'1", past 50 years old and I think I have a slow metabolism anyway. Without adding in much exercise, I lost 13 pounds, but eventually reached a plateau. I did not eat all of my extra "weekly points" or "actviity points". I lost about 1 lb with 100 miles of cycling, following the online program. I am trying to maintain - have been as much as 4 lbs above my goal of 112 during the holidays and some leg issues that prevented me from riding, but am currently only 2 lbs up.
Not sure how many calories I was eating - but I could try to figure it out if that would be helpful
2016 Specialized Ruby Comp disc - Ruby Expert ti 155
2010 Surly Long Haul Trucker - Jett 143