This site has great resources for teachers who have never done a musical production. Step on right foot with weight on right foot and step on left ball of foot without putting weight of left foot down. Then repeat beginning the step with weight on the left and the beat on the right. Step on right foot with weight on right foot and kick from a flicked knee with the left. Then switch so that the step occurs on the left and kick with right.
Simple choreography done in precision rhythm to the music is far more effective than complex steps.
Let the kids help create the costumes. They often have really clever ideas. The best places to find items like these are directly from a publisher.