I am not personally related to the Cales. I have done some research on the family for the benefit of my husband's children. His first wife (and his children's mother) was Maybeth Tippin, who was the daughter of L. O. Tippin and Macie (Cale) Tippin. Macie Tippin was a daughter of Dorsey and Mary (Cole) Cale and was an older sister to your Henrietta. I'm sorry that I don't know anything about a Mediterranean connection, but anything is possible. One of Maybeth's sons has been told that the name was originally McCale...if true it sounds Irish or Scotch. Perhaps you could also look at the Coles (Dorsey's wife). Good luck in your search. If I can help you with anything, I'll try.
Charlene Bishop