Have you tried swimming! It's much easier on the legs than most other forms of exercise. But the most important part of dieting is getting on the program and eating healthy. Once you get yourself on track, adding in exercise becomes easier. Good luck!