I would recommend the stay at Lucia's for a 100%. She is a lovely host, has a beautiful home and she can tell you a lot about Mallorca. The location is perfect, nearby the centre of Palma and very close to the beach!