Step up your recognition program.
Have a walking contest to get everyone healthy. Hand out pedometers when the challenge is introduced. Then reward those who walk the most steps with a bronzed-shoe award.