Planning a trip to New Zealand for the first time proved rather challenging for us. Not because there was something wrong with the destination we picked, but because this was our first long haul trip together. We weren't experienced travellers back then and only flew across Europe.