I'm jealous of you, I wish we had a market like that here. I miss real Chinese and Japanese food. Did you try the chicken feet? It may sound disgusting but they're actually pretty good.
Oh and it may be the wrong time of year for this but one of the things I always try to find at places like that is melon pops. I dunno what they're actually called but they're honey dew melon flavored popsicles (yummy).