My choice of fabric for tote bags is what the stores list as "outdoor" fabric. It's sturdy and holds up well. A square bag with a boxed bottom should serve your daughter well. Don't make it so large that she can't lift it once it's full! Handles can be of the same fabric as the bag, doubled and stitched in rows for reinforcement. A removable liner in the bag can be cotton and easily washable.