Prva stanica na ostrvu Paksus je slikoviti Gais,glavni grad i centralna luka ostrva ,koji je odvojen uskim kanalom od prirodne odbrane od talasa ,Agios Nikolaos.Na Agios Nikolaos je sagradjen vizantijski zamak,tvrdjava tog vremena Gais je dobio ime po apostolu Gaju koji je zajedno sa apostolom Krispom posetio ostrvo u 1.veku nase ere..Vredivposetitivenglesku upravnu zgradu u staroj luci sa crkvom Analipsi i muzejom Paksosa.Muzej je osnovan 1996.godine i smesten je u neoklasičnoj građevini ,koju je 1905.godine ostavio Andrea Sigros Paksusu.Izmedju ostalog ,ovde se čuvaju i eksponati iz praistorije,ali i iz perioda sve do drugog svetskog rata, kao i proglas Jonske skupštine o pripajanju Eptanisa Grčkoj 1864. Idući na jug kroz beskrajne maslinjake stižete do Ozja, najstarijeg naselja na ostrvu i videti rusevine starohriscanske bazilike Agiu Stefanu.Pored obalnog puta naci cete,bolje ocuvanu baziliku Agias Marinas. Na najjužnijem delu ostrva je jedno od najlepsih mesta Paksosa , moreuz Mongonisi - Kalconisi. U Kalconisi je i crkvica Agios Spiridonas iz 1686.godine .