Australia's Great Barrier Reef has almost fully recovered from the worst coral bleaching ever known in recent history, authorities said on Monday.