I'd skip the cardio; it's overrated for both heart health and fat loss. Your best bet would probably be anaerobic conditioning type exercise. Workouts where you go real hard, stop to catch your breath and repeat and you do a lot of total work. Examples would be interval training on foot, bike, heavy bag, etc. Sprinting, mountain biking in sufficiently challenging terrain. Play basketball at a high level of intensity. Circuit training with weights or calisthenics.
Check out some of these links for examples. Don't just look at the workouts but consider the concepts they share and what they have in common then design your own workout based on your individual needs and resources.
Look at the fat loss and conditioning articles here:
http://www.mikemahler.com/articles.html
Check out "A Simple Fat Loss Program That Works":
http://www.mikemahler.com/newsletter/83.html
Or High Octane Cardio:
http://www.bodybuilding.com/fun/mahler37.htm
http://www.t-nation.com/readTopic.do?id=460021
The Man Maker workout:
http://kettlebell-training.com/archi...y-ket-110.html
Peripheral Heart Action workout:
http://www.naturalstrength.com/weigh...ArticleID=1285
Read about the Tabata protocol here:
http://www.cbass.com/FATBURN.HTM