Hola! Perdón por la tardanza en contestar.
Estuve en Papúa Nueva Guinea hace unos años (en 2017) y la verdad: cada rincón es sorprendente. Muy diverso y único!
En cuanto a tus preguntas: No te podría dar ningún contacto de guías o personas fiables, lamentablemente. Es un país en el que el turismo está muy poco desarrollado y en el que generalmente la organización y la puntualidad brillan por su ausencia. No conozco nada de Papúa Nueva Guinea que funcione como lo esperaría un occidental (ni siquiera en la capital), a no ser que sea pagando un buen sobrecoste (y a veces, ni aún así)
De todas maneras, precisamente eso forma parte del encanto de PNG.
Lo que más me gustó y considero indispensable es ver a las personas y hablar con ellas. Especialmente las de las Highlands (en el centro del país) y asistir a algún "Cultural Show" en los que la gente "representa" a su tribu/clan/familia vestidos con trajes semi-tradicionales (hojas, plumas, máscaras o pintura en la cara, etc.)
Los "Cultural Show" suelen ser entre julio y septiembre. A lo mejor puedes informarte antes de ir de cuándo son los Cultural Show. Los más famosos son los del río Sepik, el de Mt Hagen, el de Enga y por supuesto el de Goroka.
Yo estuve, además, en Port Moresby (pronuncian: "Pot Mosby"), en Lae (pronuncian: "ley") y en Madang (se lee tal cual se escribe) y ninguna de ellas me pareció que tuviese gran cosa que visitar a excepción de algún mercado local en el que probar algo de comida exótica (siempre con cabeza, porque ahí supongo que puedes pillar cualquier enfermedad por menos de nada) y quizá también un museo de Port Moresby (si te interesa y si tienes tiempo, pues no queda lejos del aeropuerto de Port Moresby). ¡Ah! Y si quieres bucear, Madang.
En cuanto al tema salud: yo te recomendaría pedir cita e ir al centro de vacunación internacional de tu ciudad y preguntar ahí mismo. Porque depende mucho de las zonas en las que te vayas a mover. Hay gente que ha ido casi sin nada y en cambio yo tuve que ponerme alguna vacuna (rabia y alguna que otra rara que no recuerdo) y con profilaxis para la malaria
Espero que sirva! Un saludo!