On our second trip to Kapoho we ended up eating at Kaleo's three times. Twice for dinner and once for lunch. Every meal was delicious and the service was always exceptions. I highly recommend the mahi-mahi specials, pork wontons, and the mahi-mahi tempura.
Cocktails are wonderful as is the service if you haven't tried a lava flow this is a great spot to order one. Best of all they have great musicians during the dinner hour who provide the perfect low key compliment to an evening out on the Island.