I would try the Ling and Sons supermarket -- it's close to Casa Del Mar and they have a nice bakery section that, according to their website, specializes in birthday cakes:

http://www.lingandsons.com/ling/getPage.do?page=BAKERY