Once the domain of fearless National Geographic photojournalists and intrepid explorers, PNG is re-emerging as the ideal adventure destination – this time by ship in five-star luxury. Roderick Eime reports.