I find its far better not to stick to one thing. Try all the usual suspects mentioned above, then maybe go to a spin class or do circuit training!
Remember for cardio fitness you need to hit ~80% of your maximum heart rate this gets the adrenaline pumping and doesn't use slow release energy or fats, its all about what you can do there and then.
Max heart rate = (220)-Age. <--estimate