Completely agree with everyone on the paleo style diet. Nutrient dense foods are key. Weight training will help you lose fat faster than any other method. You could start off with just body weight movements like push ups, air squats, pull ups, body weight rows, etc... Putting in a circuit will make it go by quicker and help get a response faster (i.e. fixing metabolic derangement). I would limit cardio to walking, or the elliptical, for 30 min. You could even do it right upon waking. You're body dumps cortisol upon waking, and you could ramp up the fat burning effects with some light to moderate walking. It's the perfect respiratory quotient so that the primary substrate your body will use for energy is fat. Good luck to you.