I blew through C&I at HNL, but then again I'm a US citizen, so our line is usually quicker.
If you decide to head the opposite way from Pearl Harbor and toward Waikiki, then try Ono Hawaiian Food on 726 Kapahulu Ave. cash only and it's a great place for some authentic food. no reservations...