When planning our journey we quickly reached the conclusion that spending an endless 24+ hours straight on a plane to New Zealand would not make any of us particularly happy, and that this would therefore have to be cut in at least two parts. Bali was our stopover and we…