I have the best solution for you. A colon cleansing. No it is not glamorous. But it works. I use OxyPowder http://www.oxypowder.com/ to kickstart my weight loss.
It has worked in the past, I usually lose water weight at first, then you will see your body feeling much "cleaner and more efficient".
You can substitute the oxypowder with something from the Vitamin Shoppe or GNC. But you will need a thorough cleansing, not just something like tea or some herbs. If you select the right product, you will really see great results and will let your body release toxins and the stuff that shouldn't be in there anyway.
Make sure you drink a lot of water, the more the better. And be near a bathroom, until you know how your body will respond to the cleansing. I usually start the process on the weekend, so my body has time to adjust to going to the bathroom more frequently.
Make sure you eat clean (fruits and veggies, shakes, smoothies, wheat, no white rice/ and limit sugars) This will help your body release fat/toxins.
Exercising each day for a minimum of 50 minutes will help you feel better, stronger and help your body squeeze out toxins and use fat stores.
Take vitamins and extra calcium so your body will have what it needs to lose weight.
Also, keep this in mind: In the long run, if you weight train, in addition to cardio/walking/running you will burn more calories all day long, but if you are looking for a short term weight loss, building muscle will weight more at first until the muscle burns off the fat stores.
Good luck! Focus on your goal, visualize your success, and make the right choices and you'll look and feel great!