With bad knees I found the treadmill (at the gym) to be the answer. Funny thing that walking on asphalt hurts like he** but yet on the cushy treadmill and very moderate speeds I have so far escaped the dreaded knee pain.