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, 28 years old, 5'4 1/2" tall
Starting weight 1/4/11 = 215.2 lbs.
Weight 9/3/12 = 164.9 (net: -50.3 lbs.)
Current mini-goal: 160 lbs.
Next mini-goal: 150.2 lbs. <--- Official "Healthy BMI" weight
Estimated final goal: 130 lbs.
"You don't have to change your life today. You only need to change your day today."