We enjoyed our 1 night stay at Bartolome's place. The location is amazing - literally a block away from Plaza Mayor and the parking garage nearby. Bartolome gave us the detailed instructions how to arrive closest to the apartment, and I think it would have been easier to just drive directly to the parking garage area, walk to the apartment to get the parking card, and then park the car. Having to navigate narrow streets of Palma was a bit overwhelming for us.
Everything else worked out really well - the instructions were clear and the apartment was spacious for our family of four. The location is on the third floor (with steep stairs), but it's a good exercise :). We would highly recommend staying here if you are looking for a central location in the middle of Palma!