Travellers to Papua New Guinea are being advised to be especially cautious as tensions in the island nation mount.