More than 1200 years ago, two ancient cities were lost to natural disasters and the rising tides of the Mediterranean Sea.