Le chef-lieu et port de Paxos est la jolie bourgade de Gaïos (1500 habitants), aux maisons construites dans le style des îles Ioniennes.