low impact high intensity cardio is a huge tool that i use and it works great
bikram yoga as someone mentioned earlier is crazy good. if you live near any decent sized city you likely have a studio for it, i highly recommend trying it. you will burn some crazy calories and strengthen your heart like never before.. also a lot of these studios have pilates too which is great for the core