My fiancé and I stayed for 3 nights in this lovely hotel in the Andros village of Mbatsi. It is accessible from the main ferry port via the local bus system, and is located just a 5 minute walk up the hill from the main restaurants and shops on the beach. This means that there were beautiful views down onto the town from our room's balcony.
The hotel has a nice rustic touch and a personal feel to it, but is very well presented with an on-site indoor-outdoor bar area, and a breakfast buffet serving a range of foods. We found the town of Mbatsi a great place to relax, and we felt safe leaving a bag on our beach lounger (not with any valuables!) whilst swimming in the warm (after the first shock) water of the sea.
The hotel pool was large and a good temperature, and was never crowded when we went to swim. The staff were always happy and helpful, and we really enjoyed our whole stay. Only slight thing was that the double bed in our basic room was two singles pushed together. However, if I were returning to the Greek Islands, I would definitely come back to Andros and stay in the Mare e Vista Hotel again.