4 year old girls LOVE babies...
Maybe a babydoll with a little mini stroller/babyseat thing...
My niece is 4 and she loves the girly things, makeup, dress up clothes, LOVES disney princesses.
Usually art project supplies are a big hit too. You can get a TON of markers and stuff like that for really cheap this time of year.