If you say that a person has a way with something or someone, you mean that that person seems to have a natural skill or instinct for dealing with them. [mainly spoken, approval]
Constance doesn't have a way with words like you do.
He seems to have had a way with foreigners.