Apparently fairly popular, took quite a while to get a table for eight without reservation. Ordered a mixed selection of meals, and the reactions varied from wow to meh. With luck you’ll hit the former. (Mine was somewhere between these but given the 12-hour jetlag even I wouldn’t pay too much attention to my own views concerning this meal.)
There was a sympathetic duo with guitars, thankfully not stuck in the most obvious cover tracks.
Keoki’s is at the Poipu Shopping Village with quite convenient parking.