Kristin,
It was pretty reasonable to buy a SIM card from VINI (the Tahiti Cellphone company) - it worked on all the islands. You just need an unlocked phone. I travel with a t-mobile phone and it was $2.99 a minute. I need to call the office when I am away. I actually end up using my cellphone in port and save my minutes onboard for when I absolutely need to call from the ship. We will go from Silver to Gold on Cross...so we have 1 hour during the port intensive part and three hours for the crossing, but even our Cellphone will work onboard now!