As a former teacher who hated to lose her own recess time just to watch a bunch of kids who hated their punishment, I can tell you there are a lot of alternatives to taking away recess. But, they involve some creativity on the part of the teacher who really should make the punishment fit the infraction. If the child is fighting on the playground or somehow misusing recess, then take away recess. Otherwise, the punishment should fit the infraction. Thus, making a list of alternatives for this teacher is really unnecessary. I would, instead, print out the article linked below and tell the teacher that it is a much more effective teaching tool to give the child a punishment that actually teaches them how to change the unwanted behavior.
The only reason a child should loose a recess, imo, is if there is something the teacher really wants to teach that individual child and it will only take one recess to teach them this one thing. Children should never miss recess repeatedly to make up work or to learn new concepts.
A good article
about the importance of recess
to a group devoted just to saving recess
However, I would also like to add that there are many schools today where children get no recess so you might count your blessings that they have one still. Bummer world we live in, when children have to think of one recess as a privilege instead of a right.