Scientists say the World Heritage-listed area is returning to its former glory, with a resurgence in vegetation allowing nesting seabirds to flourish. While the island remains pest-free, new threats are on the horizon, including climate change and avian influenza.