And stop drinking booze and fruit juice. Juice is loaded with sugar. Drink more water too.
Whatever cardio exercise you employ, try to vary the effort and pace during your workout. Don't just walk/jog/cycle for long boring periods, but instead burst into a minute of intense activity every few minutes, plodding along in between. It really helps to shake up the system.