где не ступала нога туриста

Можно взять мачете, провизию и ломануться в глубь джунглей, можно найти местное население, увидеть как они живут не глазами рекламной заманухи, а реальности жизни. Очень кстати круто.
Можно, конечно и на Паппуа так же сьездить, но там уже есть вероятность остаться без башки и не вернуться назад.

"видеоряд один и тот же с сейшелами, филиппинами, тайландой и прочей мурой"

Ну да, видеоряд схож. Пальмы, песок и бирюзовая вода......, почему мура?
А что не мура?
Куда лететь, что смотреть, где отдыхать?