Не слышала, чтобы прям эпидемия в Папуа - Новой Гвинее. Эпидемии СПИДа - это об Африке. Кстати, он не передается воздушно-капельным путем, чего Вы опасаетесь? В Папуа реально интересно, там потрясающая природа, самобытная культура, мало испорченная цивилизацией. Потрясающие племена, праздники, обычаи.Ситуация, в которой предпочтительнее учиться на чужих ошибках. Я бы точно не поехала в страны с высокой преступностью. Например Папуа -Новая Гвинея. Даже турфирмы, расписывая прелести природы и отдыха в стране, не скрывают этот факт. А еще там эпидемия СПИДа. Оно вам надо? Или Бурунди. Природа, конечно удивительная, но отдых в таких странах я бы отнесла к экстремальным и непредсказуемым.
Отдыхом я бы поездку в Папуа не назвала, ну если только познавательным, ибо тащиться в такую даль из-за пляжей как-то странновато, можно и поближе найти. Поэтому чего бояться преступности? Не ходите без сопровождения и учитывайте местные традиции, и все будет нормально. Говорю не как читатель форумов в интернете, а как реальный свидетель, ездила в Папуа на Маунт-Хаген три года назад. Меня никто не съел, как видите:).
Большинство самых интересных мест планеты находится совсем не в туристических резервациях, а вот в таких труднодоступных, небезопасных местах. И слава Богу, подольше сохранятся.