More Cardio or More Weight Lifting or both

Generally speaking, one will not build significant muscle while eating at a deficit. If you are brand new to lifting, you may see some gains for the first few months, but nothing that will turn you into a hulk. It is great to lift while trying to lose fat because more of your loss will come from fat, you'll retain more muscle than with cardio alone, and you'll likely like the way you look better than if you hadn't added in strength training.

The more muscle you have, the more calories you will burn at rest and while exercising. I would advise doing at least toning exercises (lighter weight higher reps) in addition to the cardio. In addition, what you eat before your workout will have an impact on how you burn calories. Most people will disagree with this and thats fine, but i've found eating something about 50/50 protein fat calories like a hard boiled egg before a workout will put my body more into "fat burning mode".

I decided at the first of the year I needed to lose about 20 pounds, Since January I have almost purely stuck with weight lifting (3-4 times per week). I'm also eating at about a 500 calorie deficit (1700 calories/day) and have lost weight and toned up better than I expected! I've lost weight with cardio in the past, but I don't think my body has ever tightened up, it was just smaller and still kind of flabby. From my own experience, I'd definitely dive into weight lifting.

I decided at the first of the year I needed to lose about 20 pounds, Since January I have almost purely stuck with weight lifting (3-4 times per week). I'm also eating at about a 500 calorie deficit (1700 calories/day) and have lost weight and toned up better than I expected! I've lost weight with cardio in the past, but I don't think my body has ever tightened up, it was just smaller and still kind of flabby. From my own experience, I'd definitely dive into weight lifting.

This!