Did it for a 6 yo party 5 years ago and it was wonderful. The girls did dress up, make up, made a necklace and then the tea party. 4 might be a little on the young side for what we did but Ms B was so great that if she says she can do a party for 4 yos, I suspect she can. Keep the guest list small though. We had 8 kids total I think and that seemed like the max to me.