The police station in Gavrio lists available accommodations. Your best bet is to ask Andros Travel for additional help in planning your stay.
Andros Travel (Batsi waterfront, opposite beach. 22820/41252. 22820/41608. www.bookandros.com). Police Station (Across from ferry dock, Gavrio. 22820/71220).
George Ghikas's Sunspots Travel is superefficient, with a multitude of services. Very personal service can be found at John van Lerberghe Travel Services.
John van Lerberghe Travel Services (In picturesque old building, up the steep staircase, Enoplon Dynameon 10, Mykonos town. 22890/23160. 22890/24137. mykonos-accommodation.com). Sunspots Travel (Near airport bus stop, into town, on left, Mykonos town. 22890/24196. 22890/23790. www.sunspotstravel.com). Tourist police (Mykonos town harbor, near departure point for Delos. 22890/22716).
Despina Kitini's Tourist Information Centre has free booking service, bus and ferry schedules, international dialing, luggage storage, laundry service, and foreign exchange at bank rates. You can also book airline tickets and rent Kastro houses.
Tourist Information Centre (Waterfront, Chora. 22850/24525, 22285/24358, or 22850/22993. 222850/25200. chateau-zevgoli@nax.forthnet.gr).
For efficient and friendly service—tickets, villa rentals for families, apartments, and quality hotel reservations—try Kostas Akalestos's Paroikia Tours. Kostas, efficient and full of the Greek spirit, has many repeat customers. Polos Tours is big, inclusive, and efficient and will deliver tickets to your Athens hotel. Erkyna Travel has extensive services. There is also a Paros town office.
Erkyna Travel (On main square, Naousa. 22840/22654; 22840/22655; 22840/53180 Paros town. 22840/22656). Paroikia Tours (Market street, Paros town. 22840/22470 or 22840/22471. 22840/22450). Polos Tours (Next to dockside OTE office, Paros town. 22840/22333. 222840/21983).
Nomikos Travel, which has offices in Fira and Perissa, can handle most needs.
Nomikos Travel (22860/23660. 22860/23666. www.nomikosvillas.gr).
For all tourist services (schedules, room bookings, tours, happenings), see friendly Sharon Turner, manager of Windmills Travel; she's a gold mine of information—there's nothing she doesn't know about her adopted island.
Windmills Travel (Above outer dock, behind playground, Chora. 22830/23398. www.windmillstravel.com).