I put this in another thread a few minutes ago, but I'll repost it here too.
My thoughts are a simple 'C' in perhaps a shield shape, but decorated simply enough to be social media friendly, but unique enough to stand out. I don't have an opportunity to visually mockup what I'm talking about for the time being, but if I very a chance in the coming days I'll try to put something together. Kinda hard without a colour scheme, mind you..!
My reason is that in my searching around today, there's seemingly not one traditional style of clothing, face paint, headwear that all of PNG tribes go with. All seem to be their own individual styles. An attempt at doing one universal PNG tribal chief look has the potential to alienate many people who associate with one tribe or another.