On Maui, I'd recommend Maui Brewing Company in Lahaina. They used to be called Fish & Game but the name got changed a year or two ago.
Kona Brewing Company has pubs on both Oahu (at Koko Marina, Hawaii Kai) and the Big Island (Kailua Kona). They have expanded their menu from pizza, pupus and sandwiches to include entrees.
On the Kona side of the Big Island I'd recommend the following (in addition to the Kona pub):
Original Thai Restaurant (75-5629 Kuakini Hwy)
Orchid Thai (74-5563 Kaiwi St # 27)
Orchid Thai used to be my "must go to" restaurant each trip to the Big Island. My first time to Original Thai was this past March (they opened within the last year maybe two) and they are now my favorite. Both are (Thai) family run, always are busy, have great food and can make it as spicy as you want. Orchid Thai is definitely BYO for alcohol and I think Original Thai is too. I'm particularly fond of the Tom Yum soup and the Papaya Salad at either place.
Big Island Grill (75-5702 Kuakini Hwy): A locals' place. Full gamut of diner fare. I've only been in for breakfast but it's a great place to get your arteries clogged given the huge portion of Portuguese sausage they serve with eggs and rice or hash browns.
The King Kamehameha Kona Beach hotel does a luau several nights throughout the week. I haven't attended but friends who have said they enjoyed it.
There are several plate-lunch places around. There's one in the same strip mall as Original Thai (don't remember the name) and there's one of the L&L chain restaurants a couple of blocks mauka in a larger shopping plaza near Palani and Kopiko. I also just read about a place called Kona Mix Plate on Kopiko that people like although I haven't been there (will try next time).
Quinn's Almost By The Sea is across the street from the King Kamehameha Kona Beach hotel. Initial impression is that it's just a bar. I've only been a few times but the service and food was good when I was there. Some reviews I've read indicate service and food may be variable though.