The Spanish settlement of Santa Elena -- one of the most important sites of early Spanish exploration in North America -- was a city lost to time for more than 300 years.