I highly recommend making dietary changes your first priority. Cut out white starches, refined sugars, etc, during the week. Add them in on Saturday or something. Maybe follow Paleo diet like us or do the 4-Hour Body diet. You'll just melt the fat off. Just exercising won't give you the results you're looking for. I find Paleo has helped me recover very quickly - give it a shot? The Paleo Solution by Robb Wolff comes highly recommended

if you have a weightwatchers in your area i recommend trying them out. not only does it give you weekly check ins, but also helps you know the 'bad food' so to speak. check out my ww posts on my blog where I explain in detail, but basically even when u think ur eating healthily, you might not be (frui and yoghurts are a good example...they are healthy yes, but they contain a lot of kilojoules and in quantities can be fattening). ww is a real eye opener...well it was for me anyway oh and ps, there were a few guys in my ww class and they looked great at the end!