This would be a great gift for a child. This store caters to the animal lover in all of us with big stuffed anumals and other animal related merchandise. There is online stores to shop in. The store offers literally thousands of products for your choosing. Comments about the store are very praising.
If she loves animal-themed things, then yes. Otherwise, art boxes are always safe. Put crayons, markers, construction paper, glue sticks and watercolors in a decorative container; she'll add the fun.
Gift cards are always nice. A 4 year old is bound to love a new stuffed animal. It might be more personal if you select the "kritter" to send. Chances are she would love any animal, but choosing something unusual like a kangaroo or a rhino would make it special.