I would not be surprised to learn that the Phoenicians settled all around the Mediterranean especially Sicily and Libya.
Of course it has always been known they came from the area of Lebanon. Tyre and Sidon for example.
People from quite a few nations visited Sardinia.