Andros Holiday is a well priced nice hotel right off the main port of Gavrio. If you are planning to rent a car (the only way I would suggest to see Andros Island) then this is a perfect and quiet location to make your home base. The swimming pool is beautiful and steps away is a small albeit rocky beach with chairs for relaxing in the sun. The staff are welcoming and friendly, and the rooms are modest but clean, a place to rest your head - with tv and mini fridge and the balconies have a beautiful view of the island. The breakfast is included with stay, simple options (eggs bacon cheese, and lots of bread) and will fill you up before you sight see the island.
While not direct in Batsi or Chora, this place is better priced, quieter and close to the port for convenience. The only true downside was the poor wifi connection-non existent in the rooms and weak in the main lobby.