Went to Thai Thai in Volcano this month. Still exceptional flavors!
Suisan Fish Market off Banyan in Hilo- amazing Poke. Also onolicious fish for your own use

Not cheap.
Tried Hawaiian Style in Hilo- mixed results- try not to get here late as they seemed rather rushed and off on order timing/food cold. Would be willing to try again.
Oh and don't forget about Hawaii Nui Brewing Company. Solid pricing on growler fills. They now charge however for samples