When the first European explorers came to the edge of the Grand Canyon on their search for El Dorado, in 1540, they literally had no idea what they saw.