Looking for new workouts

Weight training is always a good thing to do-- it will not add on fat... eating fatty foods will add on the fat! When you do weight training, you build muscle which in turn burns fat, even when you're not working out. So there's an excellent benefit to it in that regard. Also, doing pure cardio isn't going to necessarily get you all the results you want and need.

I don't know if you have weights at home or you go to a gym to do your weight training, but I suggest easing into it. Start off twice a week with light weights and do some easy exercises like biceps, triceps, abs, quad exercises and hamstrings. There are tons of books and youtube videos on strength training --- however, whatever you do, start off with the lightest weight (like 5 lbs) and work your way up so you won't hurt yourself.

And add in at least a 30 min session of stretching once or twice a week (yoga, whatever). All of that high-impact cardio can lead to injury if you don't take care of those muscles!

My .02!

Start lifting weights. Maintain the muscle you have. So when you do lose the 50 lbs of weight you won't look "skinny fat". Many individuals do cardio only and end up loosing weight but are left with a high body fat from the lack of muscle tone.