Have you considered the Solomon Islands as a destination.?? On the way you can?/or could touch lightly on PNG at Misima Is , where there is ?/was a Customs guy. We had to land there enroute to Honiara to stick in just a small amount of extra fuel we carried to go the whole distance. Very nice spot and had been there before to map the gold mine.
There are other island destinations not so far away.
A few other places you can visit out of Honiara as well.. Sourcing yr fuel is yr main problem.