The Egadi Islands are located off the west coast of Sicily. They have been suggested by Andis Kaulins(a) as the location of the kingdom of Gadirus, who was the twin brother of Atlas, the first king of Atlantis. Until recently, it was generally accepted that the
realm of Gadirus had been situated in the vicinity of modern Cadiz, known in ancient times as Gades. This idea was enhanced by its proximity to the Strait of Gibraltar, deemed by many to be site of the Pillars of Heracles.
However, there has been growing support for the idea of the Pillars, referred to by Solon/Plato, being situated in the central Mediterranean, at either the Strait of Messina or the Strait of Sicily, the latter supported by Andis Kaulins, who goes further and suggests a link between Tartessos and ancient Carthage across the Strait in Tunisia.
More recently, Albert Nikas has argued cogently(b) for placing the Pillars of Heracles in the vicinity of the Egadi Islands and identifying them with Plato’s Gades and then concludes that Malta had been ‘the island in front of the Pillars’, namely, Atlantis.
Opposite the Egadi Islands on the mainland of Sicily is the port of Marsala, which has also been identified, by Massimo Rapisarda, as a possible location for Atlantis.
(a) http://www.lexiline.com/lexiline/lexi60.htm
(b) http://atlantisonline.smfforfree2.com/index.php/topic,20615.0.html

