Uwajimaya is great, though sometimes expensive, store will all things Asian. Craving some Zippy's chili? They've got it. Jonesing for some musubi? They've got it. I love just walking the aisles! They also have a foodcourt at the Seattle location with everytime of Asian cuisine, including ono Hawaiian food, and there are vegetarian options as well.
The items can be pricey but sometimes you will pay any price for a slice of home!