We can recommend a stay in Theodoros apartment, it has lots of space, it is very clean and everything is almost brand new and not worn.
There is a nice terrace for breakfast, and there is a walking distance to the beaches and the restaurants and cafes.
We had a book of Andros Routes and walked 3 of the routes, that is highly recommended. They are marked and you get beautiful views of the island that way.
The internet connection works perfect. As we stayed 2 weeks we used the washing machine, really convenient, so we could pack less luggage.