Restaurants are Hawaii's weakest link.
Hawaii has the best produce of any place I have ever lived or even visited. I'll put their tomatoes up against Italy. I'll put their onions up against anywhere. You can get outstanding Maine Lobster, Dungeness Crab, Japanese Abalone and cold-water oysters from the deep-water aquaculture project. An infinite bounty of tropical fruit. Avocados which may as well be free. And wall-to-wall ahi. A continual growing season for everything which thrives in such a climate. We have an absolute embarrassment of riches when it comes to raw ingredients. The ginger growing at my farm tastes better than any ginger I have ever tried in my life. Same with the turmeric. Same with the garlic. Same with oranges, key limes and meyer lemons. Our island-raised beef right where you're staying. Wild turkey. Pheasant. It's all just take-your-breath-away amazing.
But other than Merriman's and Super J's all the way down in Captain Cook, good luck finding restaurants which actually use the bounty I described in the previous paragraph. There may be others besides those two. But I've given up on restaurants. I've been disappointed too many times. "This place is the BEST! You have to eat here." I go there. It's embarrassing -- Applebee's food with Robuchon prices.
Most restaurants want to open a bag of frozen whatever and pour it into a deep fryer. Garnish and sell! The food you're going to find on restaurant menus is mostly "what makes us the highest profit -- food we can keep frozen because that's better for our bottom line." Think $30 orders of tater tots. That sort of place.
"We use only locally-sourced ingredients" is not a popular business model here. There are only a handful of them.
I'd hire a chef instead.