Look up and read about the
T-Dawg diet. It's a hybrid atkins type 'diet' that you can really use over the long haul. You limit some carbs and portion them out at appropriate times and concentrate on protein and fats for the bulk of your calories.
It's not overly restrictive, yet combined with sound exercise plan, you will see results in a short time. It's really a nutritional plan as opposed to a 'diet.'
There are more restrictive plans that may show quicker results, but there is always the potential for fat gain after coming off these plans.
Anywho--I think T-Dawg is a great plan. As you reach goals and really understand how your particular body responds to certain foods and macronutrients, you can then adjust accordingly to the short term goal you are trying to achieve.