Gaios is the main village of Paxos. Rare among Greek islands, the little flagstoned square with its church and pink and white oleanders is right on the water. The village is a maze of narrow streets lined with an assortment of little shops, tavernas and bars. A host of attractive bays and coves lie nearby. Boats to reach the sandy beaches of AntiPaxos, depart from the square every morning.