To my knowledge, Atlantis was extremely powerful seafaring nation, so it's not impossible for it to be located far away from mediterranean. They might have had some outposts if the med. When their home was destroyed, the outposts lost support, and were slowly assimialted to surrounding cultures.
That is, assuming that the Atlantis-legend is true.