Some ideas:

A TOMY Gearation toy. Enjoyed by our boys and their girl visitors.
The book "26 Fairmount Ave" by Tomie dePaola and its two sequels. A
source of read-aloud delight.
A dollhouse, if she likes them. (And then you can get her furniture and
dolls and stuff for several birthdays to come.)
Puppets and a stand-up puppet theater, if you have the space.

Just some thoughts,
--Beth Kevles

http://web.mit.edu/kevles/www/nomilk.html -- a page for the milk-allergic
Disclaimer: Nothing in this message should be construed as medical
advice. Please consult with your own medical practicioner.