I'm going to echo what oyster said. Diet is, indeed, the most important when it comes to weight loss. Calorie restriction is the key here. You can eat all the 'healthy' food you like, but if you consume more calories than you use, you will gain weight. The best way that I have found for restricting calories is to track all food intake. There are plenty of apps out there that can help you do this. Loseit is great. It's what I use. MyFitnessPal is also quite popular. It isn't nearly as good since Under Armour bought it, in my opinion, but YMMV. This, of course, is not to say that exercise isn't important. I would argue that it's necessary to efficient weight loss; however, you can't outrun a bad diet. I would suggest getting on some sort of weight training regimen in order to maintain muscle mass. Starting strength or stronglifts 5x5 are both good options. Keep up the cardio too. Alternatively: