On the floor of a remote island lagoon halfway between Hawaii and Fiji, the giant reef site had been devastated by unusually warm water.