Asian Style Marketplace by Andrea C. at InsiderPages
This is an Asian store, that of course sells Asian products. A lot of their stuff is from Japan but they also have some stuff from Korea and China. The stuff is pretty good and most its hard to find elsewhere. The prices are fairly reasonable and all taste very good. They also sell fresh produce among other things.
Read more at honolulu.citysearch.com
An extra is that they have an entire food court right outside the store. They sell sushi, plate lunch, bentos, and smoothies. Definitely a place to check out.