The Great Barrier Reef has lost half its coral cover in the past 29 years. Through an unusual partnership between land and sea, and new methods of managing a pesky starfish, the Great Barrier Reef might just survive this terrifying situation.