Welcome to papua

Even a country as full of adventure as Indonesia has its final frontier.And here it is: Papua, half of the world’s second-biggest island, New Guinea.It may be the youngest part of Indonesia, but Papua's rich tribal traditions span centuries.This is a place where some people still hunt their food with bows and arrows.A place where roads are so scarce, that to travel between towns you often have no choice but to take to the air or the water.So unlike any other part of Indonesia, the province formerly known as Irian Jaya can feel like a different country – which is what many Papuans, who are Melanesian and ethnically distinct from other Indonesians, would like it to be.
http://www.lonelyplanet.com/indonesia/papua-irian-jaya/introduction
Travel here is undoubtedly a challenge, and not one that comes cheap.But those who take it on rarely fail to be awed by the charm of Papua’s peoples, the resilience of its cultures and the grandeur of both its dramatic landscapes and idyllic seascapes

https://en.m.wikipedia.org/wiki/File:Papua_New_Guinea_(orthographic_projection).svg