Gaios, the capital of Paxos Island, has a port protected from the sea by the small isle of Agios Nikolaos. The main point of departure for ferries and boat trips Gaios, is also a working fishing port. In from the water is a small web of lanes with more cafes and tavernas than you can count. You could pause at the main plaza, with a memorial to the Greek War of Independence and a looking across to the evergreen Slopes of Agios Nikolaos. At entrance to the harbour is another small island, Agia Panagia, with a monastery dedicated to the Virgin Mary that attracts throngs of worshippers for the Assumption on 15 August.
The island is serviced by ferry boats from the mainland Greece port of Igoumenitsa (1.5 hours), hydrofoils and ferry boats from Corfu (1-2 hours) and from Bari and Brindisi (4 hours). There is no airport.