The first order of business with any exercise plan, especially if you are a "dyed-in-the-wool" couch potato, is to consult with your health care provider.