Is there a place that you go to when you head to Hawaii? For many people that visit Hawaii for a 2nd or 3rd time, they will head to one of the local plate lunch places to have a bit of local flavor.
A few that are in the Honolulu area are Rainbow Drive-in.
One market that you can find in Honolulu is Tomoshiro's. They have a local favorite appetizer named Poki which is raw tuna, usually local Ahi that is mixed with various spices and items like soy sauce, hawaiian salt, chile flake, kukui nut, maui onion, sesame seeds, seaweed, green onion.