Atlantis was a rediculously long time ago, the myth was untold number of years old by the time Plato heard and wrote it down. It could have happened 100,000 years ago, its just it became so distorted in time(or not), that no one could physically remember it. So any evidence may long be degraded or destroyed, or at least, very very burried.