What made the most difference for me was strength training a few times per week. I do circuit training classes where you spend 6 minutes per station. I didn't change my diet that much, and I really didn't lose much weight. But the muscle displaced the fat and I'm slimmer and look better.