Hi there! A goal is a goal - catching yourself starting to feel badly before things got out of hand is a good thing, so congratulations.
For the most part, I agree with Kathy - if you're worried more about looking lean and fit and less about the number on the scale, adding in weight/resistance training will help your muscles get built underneath whatever fat you've put on. The numbers may go up a little with strict resistance-training, but that's just building muscle.
A pound is 3,500 calories. If you burn 500 calories more than you take in a day (through a mix of diet/exercise) you should lose about a pound a week. What might help you is taking a look at how much you're eating, what your basal metabolic rate is, and how much you're burning by exercise and figure out a plan that works for you, to get the body that you'd like to have. FitDay can help you with all of those numbers, and there are a lot of Basal Metabolic Rate (BMR) calculators out there to aid you as well. Having guidelines like that might help you make a plan, and give you little goals to meet every day that put you in a positive direction.
Don't underestimate the value of drinking LOTS of water as well! At least your 8 servings (64 oz.) a day, and more if you'd like!
Female, 31 years old, 5'4 1/2" tall
Starting weight 1/4/11 = 215.2 lbs.
Weight 8/29/14 = 180.2 (net: -35.0)
Current mini-goal: 180 lbs.
Next large goal: 165 lbs. by 12/25/2014
Lowest weight: 156.7 lbs.
150.2 lbs. <--- Official "Healthy BMI" weight
Estimated final goal: 130-140 lbs.
"You don't have to change your life today. You only need to change your day today."