Once you get the go ahead to exercise, I would start with Leslie Sansone's Walk Away the Pounds. Its easy, and she has 1-mile, 2-mile, and 3-mile walks, which are roughly 15, 30 and 45 minutes long. So its easy to squeeze in a workout if you have some downtime.
Threaded Mode