Gaios is the main town of Paxos and the largest town on the island. It is still relatively small and quaint with Venetian architecture, a maze of side streets and a pedestrianised square on the seafront. Restaurants and snack bars are scattered throughout the town and surrounding olive groves of Gaios offering a high standard of local Greek cuisine, traditionally made pizza, pasta and souvlaki.(Wikipedia)