Throughout history, people of all shades have been through Sicily. There's probably more blonde Italians in Sicily than there are in the southern boot.
Sinatra's mother is Genoan, btw. Northern Italy. Father is from Sicily. Same village as Charlie Lucky. I'm sure that didn't hurt Frank's connections with the Luciano family in the early days, even though Luciano wasn't gung ho about his background anyway.