How about a trip to Build-a-Bear if you have one near you? The game Hullaballoo is a lot of fun, get the kids moving and also practices colors and shapes and other categories. Craft supplies are good too: construction paper, scissors, glue sticks, markers, and stickers. It's amazing what they create with basic items. Bath toys are still fun for a while too: bath crayons, mermaid dolls, etc.
If you're trying to avoid toys and "stuff", maybe some clothing with her favorite characters.