@ScoopKona , I couldn't agree more that Hawaii has great local food and spectacular seafood, and we can tell fresh versus frozen at almost first bite, so I agree with almost everything you wrote in the two posts above, except for "The best course of action is to buy local fish and produce and cook it at the timeshare." We enjoy eating out too much to do that and don't want to cook much on vacation.
Having said that, almost all of our Hawaiian favorites - Merriman's, Mama's, Lahaina Grill, Longhi's, and Fleetwoods on Maui, The Beach House, Duke's, and Keokis on Kauai, and Merriman's on the Big Island - always have a wide selection of fresh locally-caught fish to choose from. Do most of them also offer non-Hawaiian items? Yes they do, but fresh Hawaiian fish and local vegetables and local beef are a staple on the menus at all of the places in the above list. I think most people like a little variety. I will say that the restaurant selection on the Big Island is not up to Maui and Kauai standards from our perspective. Other than Merriman's in Waimea, there really isn't a must do place for us there. We'll generally eat at Roy's Waikoloa due to the convenient location to where we stay, but's it's not that memorable. The Hawaiian Roy's are more unique than the mainland franchises, though. Those are pretty much cookie-cutter.
We also love to eat fresh low country South Carolina seafood when we're at our condo on Hilton Head Island, but we like variety, so we'll also eat at some of the great Italian restaurants on the island, sometimes we'll go for a steak, and sometimes Mexican or something else. We shouldn't have to travel to Mexico or Italy just to eat that kind of food. So eating local is great, but we do like to mix it up some, even in Hawaii.