My husband and I went for the first time last year and fell in love with the island. On Wednesday we're coming back with my adult daughter, my sister and her husband. Last year we were blown away by Bar Acuda--ate there 3 nights! We loved Tahiti Nui for their Mai Tais and music---never tried their food. We stayed at the St Regis but only ate at the poolside for lunch--meh. we ate one night at the Plantation near Poipu. I thought it was pretty good but my husband was disappointed--he'd been there in a different lifetime and didn't live up to memory.
Again we're staying in Princeville, Hanalei Bay Resort, and expect to do most of our meals there. Bonus: we have a condo with full kitchen so looking forward to BBQ and easy meals. The market nearby was pretty good too, as I recall. I'm looking forward to the farmer's market and eating at more local, smaller joints.