Good cheese on Peninsula?
The only decent specialty cheese shop I've seen that even sniffs at the quality of the CB is Los Gatos Gourmet. It's really south bay, not peninsula though. They specialize in Itlaian cheeses and have great variety plus knowledgeable staff. Sigonas in RWC had a good selection too for a market, but no cheese monger on the job.
You might look at Piazza's in either San Mateo or Palo Alto. I usually shop in Palo Alto and think the cheese selection is equal to Milk Pail.
Please post any new places you may discover.
Piazza's Fine Foods
3922 Middlefield Rd, Palo Alto, CA 94303
1218 W Hillsdale Blvd, San Mateo, CA 94403
It's been a few years since I was there, but Draeger's (San Mateo and Los Altos) used to have a very good cheese selection.
(I just looked at their website ... guess they're also in Menlo Park and Blackhawk now. Oops. That's how long it's been! I'm stuck in Texas. Don't blame me!)