If you come earlier than check-in time, you can use the luggage-holding at the front desk of Ilikai Hotel in the lobby. It's about $2- $3 per suitcase, then enjoying Hawaii,^^