My mum and I had a really lovely week staying in Valldemossa at Cesar's place. It is in the centre of the village and only a few minutes from some lovely cafes and places to eat or grab an evening drink.
The house was beautiful with an amazing view and was spotless. it had everything we needed for our stay and a lovely terrace/garden.
The area is great for exploring the mountains with hiking trails fro ntje village itself. also an easy drive to some other beautiful villages and coastal areas.