I, too, would go with a more simple pattern for their first project. The rail fence would be a good one, but also just 5" sq of all colors. They will have a blast laying a pattern down with 5" squares. Or even a nine patch with 3" sq. After they sew around 6 nine patches together, teach them how to sq them up. Them measure the sq & cut a block that same size & let them alternate the blocks & nine patch. This will go fast & keep their interest. I wouldn't do the paper piecing until they are comfortable with a simple pattern & finished project. A lap size would be perfect to start with.