You have to consider how quickly you want the results. As it has been said previously, muscles use more calories than fat. This applies to exercise as well as at rest periods. By that logic I would always recommend some form of muscle building (or toning) exercise incorporating some hand weights. Have a look at this blog for some decent information on how to get the most out of your exercise.