Hehe, of course, you could always go around the bottom ;-)
Although, now speaking completely from no experience, what about around the bottom of
Africa, or across the Atlantic, through the
Med and down that way. Of course, NZ isn't on the path then, so maybe not a good direction just because of that ;-) :-)