New grocery store near Embarcadero and 101 in Palo Alto - checked it out this weekend. Kind of like a cross between Whole Foods and Safeway - evidently, it's been in the works for a while:
The bakery seems pretty good - certainly better than Miki's (R.I.P.), where everything seemed undercooked. The cheese selection was not as large though, unsurprisingly. There was a good variety of produce and it seemed pretty high quality - though not much of it organic. The house orange juice seemed to be a pretty good bargain for the quality (they had samples of it available) at $4 a pint.
2170 W Bayshore Rd
Palo Alto, CA 94303