Papua is a magic place for diving and exploration. If you can, try to go to nuguria islands, green islands... Nothing there, only one or two villages. Hudges places wtih nice people.