The best exercise is really the exercise you will do and can do. Depending on your fitness level, a glider type machine might be exactly what you need. My mom does a glider for an hour every day. She lost some weight initially but hasn't lost any more weight but uses the glider to maintain her weight loss and keep herself a bit active on a daily basis.
If you get to a higher fitness level, you may find yourself needing to challenge yourself a bit more with different exercises. I would also suggest look into supplementing your workout with weights if you aren't already. (Not weights while on the glider but a seperate weight workout).
You can't out-exercise poor eating habits.