Mollie Stone's has all you can wish for in a supermarket!  They have an amazing selection of fresh produce, fresh fish and seafood, an old fashioned butcher shop, a huge variety of cheese, an excellent deli and bakery and lots of specialty products such as "gluten-free" and international foods.

http://www.molliestones.com/

Please see the website for 9 locations in the bay area!