Some corals look like undersea gardens, gently blowing in the breeze. Others look like alien brains. But in their skeletons are clues that promise to give scientists a detailed picture of the weather from 500 years ago.