Old thread, but if anyone is in the same situation as OP I would say:
Your priority should be gaining muscle, because more muscle mass will burn more calories. Cardio is good and all, but for a beginner lifter imo you should be doing 3 powerlifting exercises : Squats, Benchpress, Deadlifts with...