For anyone who's ever been to Japan, you will also appreciate Shrokiya at the Ala Moana Shopping Mall. It's a true Japanese departments store, complete with the full floor of nothing but food. It's amazing. You'll swear you've just been transported to Tokyo.
http://www.yelp.ca/biz/shirokiya-honolulu