If you are looking for challenging, non-impact cardio workouts, you can find many on stationary bikes, elliptical machines, rowers and stair steppers.