Yep, definitely check out Robin's Nest. They have freshly made tofu brought in every few days, some amazing sausages and salami's, as well as lamb and other meats, plus a lot of traditional items. They also have breads from Bread Bar, as well as espresso.
For fresh produce and herbs, you should check out the many farmer's markets in that area, especially the Wednesday Farmer's Market in Santa Monica. There is one in Venice on Fridays. Here's a link to the farmer's markets in the area: