The vast, western half of New Guinea island is slowly opening its doors to tourists as a "hidden paradise", a land of ancient tribal cultures, glittering reefs, soaring glaciers and teeming wildlife.Duration: 00:36