In the Gulf, the average sea surface temperature never fell below 73 degrees over the winter for the first time on record.