If you have time, try going to Kamehameha Bakery.
They're really popular over there and make the best donuts - Poi donuts are their specialty and everyone seems to go there to get them. We brought some back to NZ, the TSA agent at Honolulu airport spotted the box in our carry on and told us we made the right choice 😁
We took the bus to Pearl Harbour and I'm pretty sure it was on the same route. Make sure you go there in the morning as they seem to run out after a certain time.
Leonard's bakery is very good too https://www.leonardshawaii.com/home/
Have a great holiday!