Ok- we were staying in Volcano while visiting the National park. Our innkeeper recommended the Kilauea Lodge. Ok, its strength seems to be Central European cooling so we went with the flow. I ordered a sausage platter (a special of the day) and my wife had the rack of lamb. Both were absolutely terrific. The service was quite attentive.
Not a meal we expected in Hawaii, but a meal we would have been quite pleased with anywhere that we have traveled.