Where was Atlantis?

Tradition establishes the location of Atlantis in the Middle of the Atlantic Ocean. Plato tells us it was located across from the Pillars of Hercules, which are believed to be the Gibraltar Strait.