Around Town: Madison parks program pairs residents with doctors to get exercise Plain-old walking can be good exercise as long as you walk at a pace vigorous enough to get your heart rate up. One rule of thumb, said Dr. Laura Houser, is "if you can talk but not sing. That is a good pace."