The Prolific Oven is my go-to bakery in Palo Alto....

The Prolific Oven is my go-to bakery in Palo Alto. They do nice cakes for occasions (anything chocolate is particularly good, I think). It's also nice to sit down for something sweet and a cup of coffee -- I think they have free WiFi. Prices are a little high but not too bad.