Oahu and Maui authentic local food advise

Hello All,
Family and I are traveling to Oahu and Maui in February. I want to experience the Hawaiian culture as much as possible so I'm primarily looking for food that's Hawaiian (Polynesian, Chinese, Portuguese, Japanese, etc). I prefer the local holes in the wall to the fancy resorts but have a few fancy resorts on my list as well. I plan on being all over both islands so I welcome recommendations anywhere. Below is what I have so far (based off of research from these boards and elsewhere) but want to make sure I'm not missing any MUST-eats! Also, anything on my list overrated?? Also, looking for good places to buy local fruits while on the island. Thanks for the help!!

Oahu
Helena's - Lau lau, short ribs
Like Like Drive Inn - Saimin
Leonard's Bakery - Malasadas
Ono Hawaiian Foods -
Rainbow Drive-Inn - Plate Lunches
Mana Bu's - Musubi
Side Street Inn
Highway Inn
Various shrimp trucks - any favorites?
Matsumoto for shaved ice
Taniokas Seafood or Fresh Catch for poke
Shige's Saimin Stand
Ted's Bakery
Boot's & Kimo's for breakfast

Maui
Paia Fish Market
TJs Wharehouse for bentos
Old Lahania Lua
Tom's Mini mart - shaved ice
Mama's Fish House
Merriman's