I've been walking for exercise and stress relief since senior year of college*. It doesn't burn as many calories as more strenuous cardio activities but it is weight bearing (good for the bones) and really helps clear my head.

One of my friends bought a cane when she was recovering from a broken femur. It was a folding cane, easy to fit in a tote bag or bike bag or keep on the floor of the car. It was black with something colorful painted on it. Maybe something like that would fit the bill.