I try not to take these things personally. I think children just enjoy being with their parents more, and I am sure that's a natural instinct. I reassure the parent, and pick the child up to head over to the toy area - distraction. As we are walking away from the door, I call over my shoulder to the parent, "S/he'll be fine. Have a good one!". They normally get the hint.