Thonis-Heracleion is a lost city that lives below the waters of the Mediterranean Sea. More than 1,200 years ago, a cataclysmic event wiped the city off of the face of the earth, leaving myths, legends and tall tales in its wake.