Well, I read the review calling Noble Fish a nice little Chinese Grocery store. It's Japanese. That makes a big difference, and goes a long way toward explaining why it's a "little jewel".
While the sushi is very good, it's better than most Americans will appreciate. (especially if you think it's Chinese) The store is even more appealing as the produce, fish and dry goods are to Japanese tastes. "Spartan" atmosphere (found in Greece?) fits Japanese sensibilities. Try this place for quality, not for it's "cool" urbane value.