Der Sage nach hat Poseidon mit seinem Dreizack die Insel von der Südspitze Korfus abgetrennt, um ein geschütztes Liebesnest für sich und seine Geliebte Amphitrite zu schaffen. Der Dreizack ist daher das Emblem der Insel. Er wird von zwei springenden Delphinen gerahmt. Der Hauptort der Insel, Gaios, ist durch einen nur wenige Meter breiten Kanal von den vorgelagerten Inseln Ag. Nikolaos und Panaghia getrennt. Der Kanal, der an manchen Stellen lediglich 2,5m tief ist, hat die Anmutung eines Flusshafens. Am Ufer stehen noch einige alte Häuser im venezianischen Stil. Nach der „Flussfahrt“ um die Inseln herum, ankern wir auf 7m Wassertiefe vor der Inselkapelle Ag. Nikolaos, außerhalb des Hafens, neben einem Japaner.

In den 60er Jahren gab es auf Paxos lediglich ein richtiges Dorf, Gaios. Auf der gesamten Insel zählte man nur ein paar hundert Seelen. Gaios bestand aus zwei Straßen und dem Kirchplatz, der zur Hafenmole hin geöffnet ist. Heute tummeln sich in Gaios eine Taverne neben der anderen. Der Ort zählt zu einem Highlight des Yachttourismus auf den Ionischen Inseln und hat sich entsprechend gemausert.