A good place for breakfast if you are staying near Placa España, is Cervecería 31 de Diciembre, situated in the calle of the same name.  We assume the street is so named to commemorate the fall of the the Moors to Jaime I de Aragón on 31.12. 1229.  
Paco provides a warm welcome, good coffee and fresh pastries including the local variation known as ensaïmada (on the left).

http://trescantpermallorca.com/restaurantes/cerveceria-31-de-diciembre/