We had a great stay at Francois and Sabrinas' place in Capdepera. The hosts and their dog are very welcoming and helpful.
The house is very cosy and quiet and is located close (by car) to the beaches in the surrounding area. I can definitely recommend staying with them!