Nach dem Urlaub kann ich meine Frage nun selber beantworten. Auf Andros stehen keine Zimmervermieter am Hafen. Man sollte sich am besten vorher bereits eine Unterkunft im Internet suchen. Nach meiner Ankunft am Hafen stand dort direkt der Bus nach Batsi (und dann weiter nach Chora). In Batsi stand ich ein wenig verloren mit meinem Gepäck herum. Neben dem Juwelier ("Batsi Gold", von weitem zu erkennen) ist eine Info-Ecke. Dort fragte ich nach einem Zimmer. Der Herr rief dann jemanden an, der mich mit dem Auto abholte. Das Zimmer (Nora & Norita) lag etwas außerhalb am anderen Ende der Bucht in Richtung Gavrion. Man hatte eine tolle Aussicht auf die Bucht und den Ort, zu Fuß war man in 10 Minuten im Ort, unterhalb des Hauses gibt es einen kleinen Strand, den man teilweise für sich alleine hat. Das Zimmer (eigentlich ein Studio mit kleiner Küche) war einfach eingerichtet mit Kühlschrank, TV, Klimaanlage, Bad, Balkon, und sauber. Ich habe Anfang Juni 30 Euro pro Nacht bezahlt ohne Frühstück.
Andros ist ganz nett für ein paar Tage. Die Insel wird hauptsächlich von Griechen besucht. Die Chora ist sehenswert. Der Bus vom Hafen über Batsi nach Chora hält auch abseits der Bushaltestellen, wenn man an der Straße steht und winkt.