Don't forget about swimming!! It is a great cardio exercise. Start out with 25 laps and work your way up by adding 10 laps per week. Remember you have the resistance of the water on your side. And do freestyle, backstroke, butterfly, breast stroke and dog paddle. As far as foods, lean meat (the size of a deck of cards), fresh veggies and fruits, whole grains, and lots of water. If you really want a soda, drink a diet soda. As far as the swimming goes, I'm up to 500 laps per day, and have been for years. I was on swim team in high school and college. To me, there's nothing better, because there is no impact on your joints.