Add more protein to your diet (lean, like chicken, turkey, fish)
Increase water intake
Carbs are OK as long as they are complex (brown rice, whole wheat, etc.)--in fact, it is better for your body if you consume complex carbs with your protein!!
Remember, you want strong bones too while you diet, so skim milk, little bit of cheese is great!! Add to salads!
Eat dark, leafy green veggies!!
Do weight training/resistance. More lean muscle = MORE calories burned, more fat burned!
Do some interval cardio: sprints, alternating walking with jogging, etc.
And most importantly, don't get on the scale every single minute. This is about how clothes fit on you, and how you feel. Even eating a too-salty meal will bloat all of us and cause a weight gain, so don't beat yourself up about numbers on a scale.