Korean BBQ (chicken, etc.) places are plentiful in HI. For example:

http://www.yummyhawaii.com/yummy.htm

A relatively recent, but fast growing chain is Blazin Steaks. I see some negative reviews (am always suspicious of possible competitor's postings) but have had their 8 oz sliced steak, (or chicken) 2 scoops of rice and salad at least 12 times @ $6. Always very good. The latest info I could find says there are now over 20 in HI.

http://www.blazinwaikiki.com/