I love these little newborn sets and they might be perfect as we head into fall/winter.
http://threebettys.com/newbornsets.aspx
Or if they do Halloween you could go for one of the costume hats. My little girl has the frog one and it's really fun.
http://threebettys.com/characterhats.aspx