Luggage storage Papeete

Hi, Does anyone know if any of the budget places in Papeete have free luggage storage? Or, what are the other options? Also, I'm still confused about whether the Papeete-Huahine ferries still run. I have looked at the Aremiti website as Silvanocat suggested, and they don't mention it, but other places I've heard it said it still goes. Thanks.

I added more about the Huahine ferries in the orginal thread.

There is luggage storage at Tahiti airport.
http://www.airtahitinui-usa.com/Airports/LuggagestorageinfoPPT.htm