I've been doing well for over 4 years now. Different things have worked for me at different points.
In the beginning, I didn't need to be that strict calorie-wise. Mainly what I did was...
~ A little exercise: walked 3.5 miles 4-5 times a week.
~ Focused on eating a diet that kept my blood sugar steady.
~ Ate more fruits and veg. I've always loved them, but I made it a point to eat 5+ servings a day.
~ Nerding out on nutrition research to learn which foods could make me feel best. Then I made it almost like a game to get as many of those foods in me belly on a regular basis.
~ Checked labels for fiber and sugar grams. I preferred 5g+ for fiber and under 10g for sugar in processed foods. Exceptions were made.
Most of my weight came off during this time. I went from a size 12/10 to a 4.
Then I went down to a size 2 by doing more intense exercise and calorie counting.
I put on a few pounds after I became less active and careless about calories. So now I'm focusing on exercise and staying aware of calories. I don't desire to get down to my lowest weight (103'ish) but would like to be 106-109. I feel best at that weight. I know those numbers sound v low, but I'm only 4'11" and it works on my frame.