A beautiful house near Cala Deia - definitely worth eating at Cas Patro March, although we also went to Can Lluc for early evening drinks often. Deia is lovely but the parking can be tricky and it's a steep walk, but we had a couple of lovely trips to Puerto Soller (definitely recommend lunch at Kingfisher!).
Rooms are great, there's a gas barbecue as well which was fab, and lovely pool. They also provided a good sized travel cot and a high chair for our one year old.
Communication from Lenka was brilliant and she sent a list of recommendations for the area as well.