They travelled across both New Zealand's North and South Islands, stayed in private Airbnbs and used rental cars, while still making room for several major tourist experiences.