We had a good stay at Anna's lovely apartment in Palma. It was in a great location (less than a 10-minute walk from the cathedral and 5 or so minutes from where the airport bus drops you off, near lots of restaurants, 15 minutes from the railway and bus station) and it has loads of charm. Clean and tidy, too. And has everything you need (air conditioning, basic kitchen stuff, etc).
Just two actually pretty minor things:
1. I would recommend earplugs for sleeping. Although the apartment is not on a main street, it could still be noisy (single-pane windows; I guess because it never gets that cold in Mallorca) - there is a school opposite and it's incredibly noisy from c. 8am for an hour or so (not an issue for early risers, of course). It's because of the narrow streets with high buildings either side - sounds echoes and amplifies. Also, on our first night there were dozens of party balloons (!) released in the street which cars driving by kept on popping! For the whole night...
2. Also, due to the high ceilings in the apartment, and the location of the beds (cabin beds, reached by small ladders, near the ceilings), it does get pretty warm whilst sleeping up there. We had the air conditioning on the coldest setting and it was a fairly hot mid-September (30-35 degree days outside), but it did take getting used to.
Minor gripes, though - we had a lovely stay and I would recommend it on the two provisos.