A good cardio workout routine changes often so your body doesn't get used to what you're doing. Interval training is the best (short spurts of intense followed by low impact)
Any yoga or pilates routine is great. Running, and swimming are good too. Incorporate the downward to upward dog pose in between every change, as it's an immediate cardio workout.