You can get cash advance with VISA or Mastercard or Cirrus at several banks and ATM's in Tahuna. If you bring along cash, the best is US dollars or Euros. Only larger denominations (50, 100 USD) will be accepted and get you better exchange rates.

Make sure that the notes are new, clean and not folded!

Otherwise banks won't take them, or give you a bad rate.