I'm no guru, but you should look into HIIT workouts. Half an hour and you've smashed off 600 - 700 calories. Plus, your body keeps working after the workout has finished, Awesome!! I've also found pilates and yoga are great for core strength.

Well done on your gains - anything is great when you're looking to loose weight, I've found that after 40, it's a whole new ball game!!