Speaking of foodie supermarkets, how about
Andronico's?
(edit: Odd... I could swear there's an Andronico's in Walnut Creek or Danville or something, but I don't see that listed as a location on their site)
(edit: Aha... the Danville one became
Lunardi's)