Clues include cabbage trees, nikau palm, fairy bread and hot pools. Plus a trailer narrator that sounds a lot like Rhys Darby ...