I used the storage facility at Faa'a airport when I went to Bora Bora for a pre cruise. You're very limited on the weight you can take on the flight. It was inexpensive and we had no problem. The storage facility is just outside the main terminal across the pick up traffic lane and there are signs for it. If you're using Regent for the pre cruise, you'll have to tell the driver who picks you up when you get back to Papeete to cool his jets for a few minutes while you collect your stored luggage. Don't worry if you end up on a late flight back, the storage stays open as long as flights are coming in. Enjoy BB.