Honolulu Pier 2 Baggage Storage

[FunInTheSun9]

Our ship arrives in Honolulu at 7am at Peir 2 and our flights do not depart until 3:30pm. We were hoping to storage our bags, preferably at the pier to avoid lugging them around much, and then head into town to explore. Does anyone have a good baggage storage suggestion that worked for them?

 

I've read about storage at the pier, but when checking on-line it appears to be only at pier 11 which is 1/2 mile away - but maybe that's what we have to do?? Taking a taxi and the extra time isn't preferable.

 

Has anyone used Aloha Luggage? I'm told they pick up your bags at the Pier and then deliver them to where ever you are when you are ready for them. ($20 1st bag + $5 each additional).