Nisyros Island, Greece.
Kleanthis, by the waterfront in Mandraki, is both welcoming and serves good seafood and many homemade vegetable dishes and salads.
Hidden and sheltered from the wind is the Taverna Nisyros in a narrow street (Od. Iannides) perpendicular to the shoreline in Mandraki, with unexceptional food but a pleasing atmosphere.
The panoramic Restaurant Andriotis, just at the entrance to Nikià, provides the most ambitious variety of food on the island, including well-prepared local goat dishes.