Milos Island, Greece.
To Petrino in Zephyría is one of the most trustworthy places on Milos for simple, fresh Greek cooking, and it remains out of the tourist loop.
The Mezedopoleion Phocas in Pláka, and Zygos in Adámas, prepare their dishes well and freshly, and offer local wine in the spring.
For good fish, Pelagos, the easternmost taverna on the beach at Palaiochori, is to be recommended: it remains open all year.
The speciality of the tavernas at Palaiochori is a succulent lamb dish, slow cooked in terracotta vessels on the geothermically heated sand of the beach outside.