An excellant weight training program is just as impotant, or even more important than cardio in weight loss. Start building muscle with a good diet and you will start burning more calories.
It depends on your fitness level. Yes you need cardio. You can do cardio 3x a week at 60-90% of HRM. Then you have two days to do high intensity interval training. Not only will you look better but you also will feel better if you do cardio. Have you ever tried a kickboxing class in the gym???
Crazystepper