I was going to suggest the Kona Brewing Company's brewpub, but since it's already been mentioned I'll just second the motion.

The place is not fancy but it's got excellent pizza and good beer brewed in the next room.

www.konabrewingco.com

Karenkay, have you been to the Kona Brewers' Festival the brewpub throws each March down at the King Kam to raise money for various charities? It's a really nice way to spend an afternoon.

(Disclaimer: The owners of the Kona Brewing Co. are friends of mine, and if you go to the Kona Brewing website and click on the "Kona Brewfest" link, those are my photographs of festival activities. But I'd still recommend the place without those connections.)