We have three favorite dining experiences when we stay in Waikoloa…only one of which is actually *in* Waikoloa.
Lava Lava Beach Club with your toes in the sand can’t be beat for a Hawaiian romantic dinner. The drinks are excellent and the food quite good.
The Bamboo Cafe in Hawi is magical in its own way as is the town itself. Lots of quaint, quasi-artistic shops and ‘local’ Hawaiian feel.
Lastly, Marriman’s in Waimea spawned a gastronomic empire…and for good reason. Reliably our best meal on the Big Island with great service…albeit with no ambience to speak of.