For a taste of Patmos classics, this family-run taverna is difficult to contend with. Generations-old recipes are the heart of the kitchen, and the menu has barely changed. Order a selection of dishes to share – grilled octopus, golden zucchini balls, and fragrant rice-stuffed dolmades – and watch the sun set over Skala.



