Most of PaleoJudaica's coverage of Malta's history has involved Phoenician archaeology. But there are Jewish remains from at least late antiquity on. I didn't know that Abraham Abulafia did some of his late work on the island of Comino.
The evidence for a supposed Jewish presence at Gozo in the ninth century BCE is a dubious inscription found in 1912 in the Neolithic Ġgantija temple complex. I can't find a photo of the inscription or any specialist coverage. There are various claims and counter-claims about it online. The dating doesn't correspond to the Neolithic context. Granted, it could be a later graffito, but as it stands now, I am skeptical. If I can find out more, I will get back to you.
As I said, Malta has made many contributions to Phoenician and Punic archaeology. See the archives for details. Soem specific stories are here, here, here, here, here, here, here, and lots of links.
Visit PaleoJudaica daily for the latest news on ancient Judaism and the biblical world.