The location is even better than we imagined....right on the cathedral's doorstep - central to everywhere. There are many steps (49, I think!!) up to the apartment which would be useful to know in case of mobility issues. We found it chilly at night and there were no extra blankets, but these are minor gripes. The apartment was spotless and extremely comfortable. There are places to store luggage (eg. you can hire a bike and leave luggage there for free, or store luggage at the train/bus station for a nominal fee). It would have been useful to know about the tourist information, have more up to date leaflets in the apartment, or more thorough recommendations on where to visit/what to do, but I appreciate everyone has different likes/dislikes.
I would definitely recommend Tim's apartment and would definitely book again if ever going back to Palma.