Independent local picks with useful details, thoughtful context and recently checked information.
Barriello occupies a 200-year-old wine cellar in Trypiti, opening onto a terrace that tracks sunset over Milos Bay. The owner works the floor as sommelier, and produce from the restaurant farm anchors composed plates for couples who want more structure than a taverna spread.
Enalion faces Pollonia beach across the village road, splitting diners between a veranda and well-spaced outdoor tables. Couples settle in for fish landed at the nearby port, fish-roe salad, seafood pasta and vegetables grown on the restaurant's own plot.
Ergina runs a breezy family terrace in Trypiti, with westward tables looking across the bay and the roofs of Klima. Regulars return for cinnamon-scented moussaka, zucchini pie, garlic pasta, fava and veal cooked with red wine and smoked aubergine.
Medusa plants its shaded terrace above the water in Mandrakia, a fishing settlement lined with painted boat garages. Swimmers and day drivers crowd the tables for vinegar-cured octopus, squid frittata, swordfish and cheese pies while spray reaches the lowest wall.
Mikros Apoplous spreads blue-and-white tables along the water at Neochori, just beyond Adamas port traffic. Ferry arrivals and repeat visitors order sea-urchin linguine, langoustine orzo, grilled fish and seafood pasta, with the bay almost level with the terrace.
Nostos lines the Adamas seafront with an open view across the harbour and a display where diners inspect the day's whole fish. The menu moves between grilled sardines, lobster, oysters, fish carpaccio and beef tartare, drawing mixed groups who do not all want seafood.
The restaurant faces Papikinou beach outside Adamas, filling a vine-covered yard with hand-painted clay plates and closely packed tables. Couples and families come for Melian home cooking rather than fish displays: baked goat, pork in grape molasses, cheese pies and aubergine fritters lead the order.
OKTO places a small contemporary terrace high in Trypiti, facing Klima and the western horizon. Date-night diners choose sea bass with grilled vegetables, octopus, lamb and plated desserts while the kitchen applies modern technique without stretching dinner into a tasting menu.
Yialos occupies the Pollonia waterfront, where a polished dining room meets fishing boats and the last Kimolos ferry. Chef Achilleas Kamateris mixes pitarakia and cuttlefish stew with tuna tartare, aged amberjack and grouper carpaccio, giving seafood-focused groups more range than a standard grill list.
