An elliptical workout is on par with running, which is thought to be one of the best exercises for losing weight and improving cardiovascular health. The added benefit to using elliptical trainers is that they are lower impact than even treadmill running.