Originally Posted by
highops
If you are willing to drive inland 20 minutes go to Pueo’s Osteria.
I wholeheartedly second this recommendation. It was probably our best meal on the island--not traditional Hawaiian, and clearly much more geared toward locals, but the food was delicious and the service genuinely good.