Let me be the first to admit that the Island of Hawaii is, generally, a black hole for fine dining. Just accept it and then find the best that the island can offer. I think Kee'i Cafe is a very good restaurant. I have eaten there about about 10 time in nine years. The wine list is good compared to other BIg Island establishment. Nonetheless, it does not compare with SF, LA, or napa for selection. It's not gonna happen. The service in the past has been spotty, but this May it was very attentive. The food is mixture of hawaiian and brazilian. It's not Gary Danko, but it is fresh, tasty and not overly expensive for the Islands.
Lovely roadside restaurant with freshly made salads and sandwiches, home-made bread, and of course outstanding coffee. The views from the dining area are outstanding.