I guess that Eddie Aikau is a pretty new addition to the King's Shops in Waikoloa. We really enjoyed it for our first dinner in Waikoloa. It's the type of food we really like to have on vacation - local cooking with excellent regional cooking, showing us new ingredients used in delicious ways.
My wife and I both had the same dishes - the Hawaiian chowder with local fish, corn, and sweet potatoes, and the seared ono with sweet potato edamame and island stir fry. In each case the sweet potatoes were purple sweet potatoes. I've had purple potatoes before, but not purple sweets. They were delicious and worked well in both dishes. Our waitress said she believed they came from the Waipi'o Valley. The sweetness of the corn and potatoes worked well with the saltier flavors of the fish and broth to make a fine chowder.
The island stir fry had a great mix of fresh vegetables, including some dark green vegetables we couldn't identify among the carrots, summer squash, cucumbers, and zucchini. It turned out these were Hawaiian fiddleheads (can't remember the Hawaiian name, sorry). They added nice crunch and dark flavors to the vegetable combination. I was wondering how the edamame would work with the sweet potatoes, but as I hoped they complimented each other nicely. The ono itself was very tasty and cooked just right.
For drinks we tried the mai tais - we liked them but we're no experts, usually drinking beer and wine. There are a couple of local drafts available; we didn't check the wine list.
The entree prices are in the $30s but the chowder was $6 and the mai tai was $10. So it's pricy as it's King's Shops location would suggest, but the price is pretty reasonable for the quality of the cooking.
This was probably our best meal of the trip to date, but we still have more vacation time left - and a reservation for Merriman's in Waimea in hand for later in the week.