Nancy Berry has mentioned Milk Pail for its cheese selection. Tonight I discover that my brother is ecstatic that he can buy Marianne's ice cream at this small store instead of trucking coolers down to Santa Cruz. Ok, so they don't have his favorite macapuno flavor, but there's still plenty to choose from to tide him over between trips.
Here's a link to the website. Some interesting stuff, especially the French cheese selection from Robert Rouzaire and Russian foodstuffs.