Our first overseas journey, to Papua New Guinea, remains one of our most adventurous. Nowhere else have we ventured so deep into a realm so unknown to us.