Stepping onto the white sands of the deserted beach, crunchy with fragments of seashell, I get an inkling of what New Zealand's first European settlers must have felt when they arrived in this tropical Eden.

BBC: All at sea in New Zealand