Kavieng in detail
Bisi Works Internet cafe with slow, pricey connections requiring a K50 bond, K5 for usage plus you need to buy data (for their connection). You are probably much better off with your own SIM.
Bank South Pacific ATM that takes most foreign cards, plus changes cash and travellers cheques.
Westpac Changes cash and travellers cheques, and can do cash advances on your credit card (MasterCard or Visa).