It also depends on how fitness oriented your staff members are.
I have seen challenges here that ranged from walking to running the stairs.
One group tried a yoga challenge. Mind you we were all in office attire and there wasn't much time to change, but one of the ladies was a part-time instructor and came up with some exercises that didn't require loose clothes.
a push up contest, a jump rope contest, etc.