We took the Interislander ferry across Cook Strait to Wellington for the start of our North Island adventure.