Altos Del Molino is a really nice place to stay. You're on top of the hill so the views are very nice. It's also quiet because there is no traffic. The garden is lovely, even in wintertime and it's completely fenced so kids can walk around safely (just mind the cacti, which are also big enough to notice). A plus is that the place has a history, it used to be a mill (you can see that more often on Mallorca when you look around).
The hosts are very nice people who make you feel at home. Although we arrived late, we got a warm welcome (even literally, as they had put on the pellet stove for us). For the kids they had 2 superlarge bears to play with for the week, which obviously made them very happy. We could always ask for more towels or pellets for the stove. We had read in previous reviews that it could be cold there in wintertime, but I think that was before the stove (which really warms up the place). There is also electrical heating in the second room and the bathroom. The mattresses could use an update, but that minuspoint doesn't weigh up to the pro's of the place. It is true that the second bedroom is not separated, it's behind a wall in the living room, but for us as a family that wasn't an issue. As the stove was there, our sleeping area was automatically heated as well. The terrace you see in the pictures is private to 'La Cueva' so you also have some private space, with a nice view too.
So, we would really recommend the place. In summertime it must be even nicer.