I was in Palma with my boyfriend last summer and this was one of the best overall food experiences we had.
We came here for a late lunch one day and the place was close to empty, which was comfortable as it was quite small. The cafe in itself was very cozy, albeit a bit on the small side. The staff was very kind, attentive and helpful, something we found to be rare on our visit to Palma. One of the owners is British so communication was no issue.
Some of the food had run out by the time of day we were there but there were still plenty to choose from. All of their bagels were vegetarian and most of them vegan, I had a bagel with cream cheese, radishes and tofu and it was very tasty, filling and priceworthy. Apart from bagels they also had wraps, a wide selection of smoothies and other drinks, as well as some desserts.
Definitely a place I would visit again!
Cons: Could probably get a bit crowded