Graceful curving sandy bays framed by lush forested headlands, like Kaitoke Beach on Great Barrier Island, are typical of New Zealand’s eastern coastline.