For you, the best bet would be an elliptical trainer/walker, which is even better than a stair climber. This is a machine which has minimum impact on the feet and if done correctly, on the knees as well. It is an expensive machine, found in most stores and now in a lot of fitness centres. As you know, you can also do some muscle endurance work and yoga to complement your workout.