You can find it in Calle Estade, it's one of the corner of Plaza Major, in the most central place of Palma, so you should get to it straight away.
What hit me most in this place is the atmosphere you can breathe in there. First of all, there's plenty of light, it's not one of those gloomy bookshops that scares you away... and as you browse through the books (pretty well organized, by the way) you feel at peace and it seems you have all the time in the world.
During my first visit there, now I am a regular, I was looking for a specific book. I did not have any title or reference, I only knew what I wanted to be in the book, but had no idea if there was actually something like that around. So I started looking around and, there it was, just the book I was looking for, as soon as I looked at it I was sure it was the right one (well, the title as well was somehow a hint 'Ask and it is given' by Esther and Jerry Hicks).
From that day on, I just come back as much as I can, especially because they have a program of side activities which is really interesting.