We very much enjoyed our stay in Stenies and the Pigeon house. The hosts were extremely friendly and helpful. They organised an extra matress upstairs for our son, which was great ! The house was very clean and comfortable, with lovely furniture.
For a longer stay we probably would have needed a car, to better explore the region, but for this shorter period (we stayed 4 nights) it was fine. It is possible to walk to nearby beaches and to Chora Andros. It is also a good place for some beautiful walks in the area. A taxi from Chora to the house is 10€, to Chora 12€.
We warmly recommend the Pigeon House, and would definitely go back if visiting Andros again!