I really think a rail fence would be a good first project since it would give them lots of practice on 1/4" seams and not so many corners to match. That would give them something that they could complete fairly quickly and successfully for a first experience.