There is so much money sloshing around these days in Bougainville, an autonomous region of Papua New Guinea, the stores are running short of goods and some locals are partying until dawn.

The region’s economy is buoyant thanks in part to good fortune – record high prices for cocoa – and a largely unknown Australian and New...