Hawaiian Marketplace is pretty lame overall - you can find random vendor booths selling all kinds of touristy trinkets, a Chinese buffet place, an Indian restaurant, a Filipino take out place, a Chinese foot massage place with very aggresive 40+ year old women trying to solicit you, a bubble tea/ice cream/smoothie/crepe place (Bubble Bubble), and the Tix4Tonight booth. However, nothing really Hawaiian. There's more Hawaiian in the ABC Store in the Planet Hollywood Miracle Mile mall than in this entire Hawaiian Marketplace.
Bottom line: Nothing Hawaiian but the fruit smoothies at Bubble Bubble and discount tix at Tix4Tonight are not bad. Didn't try the other restaurants.