I was searching for luggage storage in Honolulu and as well as finding Flyertalk I found www.alohaairportdeliveryandstorage.com
They will collect 4 bags for $20 for the day - or longer storage at different rates. I emailed them and received an immediate reply - for 29 days a charge of $2.20 per day. They meet you at the airport and redeliver your bag to you on return. Bags can also be delivered to a hotel or cruise line for an extra $10. They also store golf clubs surfboards etc. They say there is information at airport counters about the company and they have been in operation since the lockers were closed.
Hope this is of some assistance.
Chris