Chris!! You know I'm a local boy right???
Soons is good, but theyre out of the way and hard to find. Its about 10 mins from the airport.
most ANY korean BBQ koint will be off the chains!!
If you can find a "Yummy" ot "Tasty BBQ', those are the shit. If you're renting a car, I can point you to local spots. On the north shore, there are a TON of "Shrimp Trucks" Little cargo trucks/vans with mini kitchens in them.. Mostly in the "Kahuku" area.
Holla if you want to get into specifics.