There is a supermarket on the front just before the hotel Playas de Mallorca.  It has a bakery at the left hand side with lovely looking cakes.  you cant miss it if you walk along it has a big display cabinet that you can see from the street.  I am sure you will get a cake there.
I am there in 2 weeks time I will have a look out for you.
Carmel 
