Are you flying out to BB the same day as your arrival, or are you overnighting in Papeete?
There is luggage storage at the main airport. Your flight to BB is there too, so if you can separate your pre-cruise luggage from the cruise-wear, you can store your luggage there for the three days.
There are details around about how to do this, let me know and I'll see if I can find them.
