Πρώτη στάση μας στους Παξούς είναι ο γραφικός Γάης, η πρωτεύουσα και το κεντρικό λιμάνι του νησιού, ο οποίος χωρίζεται με ένα στενό κανάλι από το φυσικό κυματοθραύστη του, τον Άγιο Νικόλαο, στον οποίο είναι χτισμένο Βυζαντινό κάστρο, φρούριο της εποχής. Ο Γάης πήρε το όνομά του από τον απόστολο Γάη ο οποίος μαζί με τον απόστολο Κρίσπο επισκέφτηκαν το νησί τον 1ο αι. μ.χ. Στο Γάη αξίζει να επισκεφτείτε το αγγλικό κυβερνείο στην αποβάθρα του παλιού λιμανιού, την εκκλησία της Αναλήψεως και το Μουσείο των Παξών. Το μουσείο ιδρύθηκε το 1996 και στεγάζεται σε ένα νεοκλασικό κτίσμα το οποίο κληροδοτήθηκε το 1905 από τον Ανδρέα Συγγρό στους Παξούς. Σε αυτό, μεταξύ άλλων, μπορείτε να δείτε ευρήματα από την προϊστορική εποχή και τα κλασικά χρόνια μέχρι και το Β΄ Παγκόσμιο Πόλεμο καθώς επίσης και το Ψήφισμα της Ιονίου Βουλής για την προσάρτηση των Επτανήσων στο Ελληνικό κράτος το 1864.
Προχωρώντας νότια και διασχίζοντας τους απέραντους ελαιώνες του νησιού μπορείτε να κατευθυνθείτε προς τον Οζιά, τον παλαιότερο οικισμό του νησιού και δείτε τα ερείπια της παλαιοχριστιανικής βασιλικής του Αγίου Στεφάνου. Στη συνέχεια βγαίνοντας στον παραλιακό δρόμο θα συναντήσετε, σε καλύτερη κατάσταση, την παλαιοχριστιανική βασιλική της Αγίας Μαρίνας ενώ στο νοτιότερο άκρο των Παξών βρίσκεται μια από τις ομορφότερες τοποθεσίες των Παξών, το θαλάσσιο στενό Μογγονησίου – Καλτσονησίου. Στο Καλτσονήσι θα δείτε το εκκλησάκι του Άγιου Σπιρύδωνα που χρονολογείται από το 1686.