Hawaiian Marketplace needs to change its name. Because it's not. You'll see a lot of smaller vendors in the front along with an Indian restaurant in the back building, but there is really nothing appealing or related to Hawaii. Supposedly this takes after the International Marketplace in Downtown Waikiki, but lots of vacancies on the inside and now on the second level in the front building is definitely not a good sign...
They do have some interesting and good entertainment on stage from 1-5pm and again from 6-10pm.
As some of the other reviewers have mentioned, go to the nearest ABC Store and they have even more things that are closer to Hawaiian (at Showcase Mall and Miracle Mile Shops).