We had a great week staying at Katerina's house. The house is situated about 1km out of Cala Bona. Which means it feels fairly rural but not too far from town and gives you great views of the sea.
The garden, pool and outside covered table area was a big attraction for us and worked really well for children. There's plenty of room, lots of sun and shade and a great BBQ.
The house has a traditional, rustic feel, is spacious and has everything you need, good aircon in the bedrooms and lounge.
The third bedroom is downstairs so worth considering if you have small children.