We had an excellent stay in Bartolome's apartment (4 persons). Communication with our friendly host was smooth, even if our spanish is quite limited! You can't possibly stay more central in Palma. The apartment is situated in Palma's pedestrian zone - you can listen to street music and see Plaça Mayor from the balcony! 10 min. walk to Plaça Espanya, where all the buses and trains arrive. The flat was even more spacious than we'd expected, very clean, lots of sunlight because it's in the 3rd floor. Good beds, large continental duvets. Self-catering is no problem, the kitchen is well-equipped and you can buy fresh food and any kind of mallorquin specialities in the nearby local market hall "Mercat Municipal de l'Olivar" (http://www.mercatolivar.com), where you also find a supermarket in the first floor.
Definetely a recommandable place to stay in Palma!