I find that HNL can vary substantially from flight to flight and airline to airline, depending on how busy the baggage handlers are. But I think 30 minutes after flight arrival will give enough time to get luggage and leis.