Mykonos + Santorini restaurants
The Cyclades were probably the first islands to host the kind of evolved-Greek restaurants now gently proliferating in the capital, however the majority of eateries, even on cosmopolitan Santorini and Mykonos, are still traditional tavernas. But there's nothing wrong with that. Go where the locals go; follow them into the kitchen to point at what looks good; and if you pick a fish to be grilled to order, prepare for sticker shock—that's inevitably the most expensive dish. To eat as the Greeks do, plan your main meal for mid-afternoon, around 2 pm, and your evening meal for some time around 9 or 10 pm. These listings are places that break the taverna mold, that are more "international" in decor, cuisine, service, everything. Inevitably these spots are concentrated on those two aforementioned vacation centers, but don't assume that means you can't eat well on the other islands. Far from it. Sifnos, for instance, is thought to breed the best chefs in all of Greece. Just follow your nose.