The fitter you get the better your bodies ability to burn fat becomes.
In other words, the more muscle you have, the more efficient your body is at burning fat.
With that being said it's most beneficial to participate in an exercise program that encompasses both 'fat burning' and 'muscle building' exercises. Cross training involves exercising at high intensity, resistance training, and endurance. Although you want to shed the weight, only participating in high intensity cardio may not help you lose the weight as fast as cross training.
In other words, alternating high intensity exercises (cardio) with resistance training (muscle and strength based exercises), and longer duration exercises will increase your bodies fat burning efficiency, help you gain muscle and improve cardio respiratory endurance.
Muscle weighs more than fat.
Many reasons why the scale should not be a measurement of your success. All of the programs I offer incorporate the cross training method which again, has your body building muscle while you burn fat for the duration of the program. Due to this, your weight fluctuates. As you shed fat your weight will decrease, but as you build muscle your weight will increase. It's completely normal to fluctuate 2-5 pounds
Don't focus on the fat.
Focus on following your program as per the scheduled exercises and eating healthy.
Focus on improving your performance each week.
Focus on building strength.
Focus on pushing harder.
Focus on improving your overall health, and the weight will reward you!