Hlavní město Gaios se nachází za dvěma zelenými ostrůvky Panagia a Agios Nikolaos, které střeží vjezd do malebného přístavu na ostrově Paxos. Terasy zdejších taveren a restaurací u přístavu nabízí příjemné posezení s pohledem na zakotvené luxusní jachty, malé lodičky a korzující návštěvníky ostrova. Pobřeží je lemováno řeckými domečky a v křivolakých uličkách Gaiosu naleznete bezpočet obchůdků se suvenýry, potravinami či řeckými produkty. Celé městečko na vás dýchne svou nezapomenutelnou a typicky řeckou atmosférou.