Oklahoma City is in the middle of yet more heat and drought--so Perky Fitness Chick and I are becoming morning walk buddies. Her chatter isn't too grating, and I'm rotating the DVDs so that I haven't memorized her lines--too much.
What is pleasant (although not under the heading of walking) are evening swims Husband and I are trying to work in at least once a week in the complex pool. Usually by the time we go we have the place to ourselves and can splash and dog paddle however we want to.
I bought a bright pink kickboard for motivation. It helps.