There are also stories of underwater cities off the coast of Japan, buried by previous tidal waves.
Those are natural structures (Re: Dr Robert Schoch, geologist/geophysist), not ancient pyramids, and they were covered by the Ice Age melt, not tidal waves.