We stayed at this house with our three-year old son and absolutely loved it - we cannot recommend it highly enough.
It is a beautiful house - spacious, brand new, tastefully decorated and spotlessly clean. This was the first time we used Airbnb and were surprised to find out that the place was cleaned thoroughly daily, towels were changed daily, and sheets were changed every second day. After spending a hot day at the beach, entering the house felt like entering a fresh and cool haven. The location is nothing special - it's an area between villages - but it has two big advantages: First, it is an area with a constant breeze, which is priceless if you go to Greece in July (in fact, the breeze was so good that we hardly used air conditioning during the week we stayed there). And secondly, the location is very convenient as it is a 10-15' drive from the main villages and all sorts of beaches on the island (hot tip - Provatas is perfect for families with small children).
Part of the reason we loved the house so much was the owners, who were incredibly welcoming and helpful. They dealt immediately with questions and requests, kept bringing us all sorts of homemade treats to eat, had lots of suggestions on what to visit on the island and so on. Our boy loved spending time with Maria and had the time of his life watering the garden with her dad - he still talks about them!
All in all a great first Airbnb experience - it certainly set standards very high for us...