Weight lifting will generally burn more fat then cardio in my opinion in the long haul.(more muscle uses more fat for energy, studies show a person who weight trains burns more fat overnight then a person who just does cardio.) Its GPP(general physical preparedness) whats important, just generally being more active to keep energy levels high.
Cardio in small bursts 15-30minutes tops 2-4 times a week in addition with weight training 2-4 times a week will do the job most of the time,(assuming progression principals are being followed) maybe once a week have a 45minute cardio, session,1hour tops including a 15minute warm up & 15minutes cool down + stretching.
Most people make drastic changes in diet & in physical activity for instant gratification & end up crashing too hard, stunting both their nervous system & metabolism.
What works best for me is eating the same stuff I normally do on lifting days or even a little more, so 3 days out of the week I eat whatever the hell I want, super carbed, & on my off days(when I don't lift) I try to eat more protein & fat then normal, while reducing carbs.This is just basic changes nothing super drastic but actually works quite well in keeping my strength up.
Based on your diet to apply my simple method I would say throw in some lean red meat instead of chicken on lifting days, as well as some yams or brown rice, since that is hardy & healthy carbs that will fuel the body if you want to eat clean.