I loved staying at Bartolome's place. It is right above a shopping street, and everything is very close by. There's a grocery store and coffee shop less than a block away, and you can easily walk to everything Palma has to offer. It is on a high floor, which means a lot of stairs, but also means wonderful views, a fantastic breeze, and quiet. The apartment itself is simple but very comfortable. I would absolutely stay here again when in Palma. Note that having a car here (and, I think, anywhere in Palma) is a hassle and expensive -- the nearest parking is quite close (less than a block) but spendy (1.50-2 euros/hour).