OMBU Passeig del Born
I was initially sceptical, given that there are a few of these in Palma and that they are in very central locations.
However! I was thrilled to be wrong in this situation.
The menu is Asian fusion, done very thoughtfully, with a lot of very tasty options.