Post in Special Region of Papua, Indonesia

Hi! Me and my boyfriend are coming to Papua in August. We'll have a flight to Jayapura and then will try to explore the region. There's not so much information about freestyle traveling in Papua, so we really need your advice. We want to see real village life in Papua, not artificial performances for tourists. So where exactly should we go? We are ready to walk a couple of days through the jungle if needed:) Thanks in advance for your help! Olya and Igor from Russia.