Spartel
This submerged island near the Strait of Gibraltar has been suggested as a possible location for the mysterious empire.