Aside from shipwrecks and other archaeological artifacts, you can also find a lost city underwater. Archaeologists discovered the lost city of Thonis/Heracleion off the coast of Egypt in 2000 that was long thought to be merely the stuff of legend.