In the island’s south, right on the water at Agios Georgios and with panoramas of neighbouring uninhabited Despotiko, Captain Pipinos is a gloriously old-school fish taverna. Octopus dishes are a top pick (you’ll see them drying), as is anything with fresh fish (sold by the kilo).