I find that I generally lose weight in my "problem areas" and tend to stay about the same in some areas, so hopefully you will be the same! It's true you can't spot reduce, but some people gain weight more easily in certain areas and lose weight more easily there too.
I find that to slim down in my midsection, it is helpful to eat a diet high in protein and lower in carbs. I still eat plenty of carbs, but I make sure to eat less of them than I did before and stick to the healthy ones that digest slowly, not the overly processed ones (like white bread, candy, etc). I eat lots of lean protein, fruits, vegetables, and small servings of carbs.
For exercise, try some cardio to burn fat and some strengh training to firm up. Together, you will get good results. The strength training should keep you firm and not too thin looking. Just remember, if you start to lose too much weight in another area, you can stop. I just find that when I'm doing a full body workout, I still lose more fat in my stomach than anywhere else, which is a good thing since I want to keep a slim midsection!
Best of luck to you