i have a four year old niece - and she is pretty much like your DD - dolls she can give or take, but she loves creative things

some stuff she got for her bday -
disney princess suitcase set - she packs all her horses in this (though i know she initially said her coloring books)
art set (paints, textas, pencils etc)
beading set - larger beads
playdoh stuff
lots of arty stuff (coloring books etc)
pretty stuff for her hair
horse books

not sure if that helps at all...