I have used a predone tote bag and added her name. I used flannel and heat and bond. I just cut the letters out by hand, ironed them on and sewed around them.
Here is a close up
Then the pillowcase matches the bag. I enjoy making these. I can't wait for more bday parties. You will definitely see more bags in the future.