Cardio will help, but you could also try big power movements to burn fat and calories, not only during your workout, but for hours after your workout.
If you got yourself a body bar you could do a whole body workout in about 20 minutes, with high repetitions, and then do cardio.
Cardio is a great fat burner, but weight training is equally great and should not be neglected. Talk to a personal trainer, or do some research on the web for a beginners weight workout.
