There is a new Brick Oven Pizza now in Kaapa.
The only restaurant in Princeville worth stopping at is the little one at inside the Gas Station--Mexican food best. CJ's Steakhouse has waterfront prices with premium outdoor seating available that has has great views of the Ace Hardware Store outdoor storage section.
Beach House in my opinion is too long a drive just to have a meal there. 90 minutes if traffic through Kaapa is bad. If you are in the vicinity that's a different story. Breneke's and Keoki's are also good down on the South Shore.
Lighthouse Bistro in Kilauea had excellent food with mediocre service but close to Princeville.
Also the Golf Course restaurant in Princeville was open two nights a week--don't remember which ones. Pretty good food with a nice view of the sunset.
Best food and service in our two weeks there this last Dec were at the Med. Gourmet. Live entertainment most nights. $75 for two with drinks and worth every penny.
Don't forget to try tropical smoothie just past the Dolphin Restaurant for a great takeaway. Plate lunches for 3 of us $21!!

Owned by the family that has farmed the Taro Farm just as you come into Hanalei. Great folks.
The best food we had on the entire trip I cooked myself. Go the the fish market at the back of the Dolphin Restaurant and see if they have Opah (easy way to remember is Oprah Winfrey Fish). Incredibly and the most tasty fish ever.
Sterling