9 Best Restaurants in The Cyclades, Greece

An intimate little garden, away from the wind and noise, is a secret culinary haven where candlelit tables carry dishes for the gods in the moonlit sky above. Nostimon means delicious and it doesn't disappoint as it strives to offer modernized Greek classics. The cooking is authentic but elevated with interesting flavors and textures—an average Greek taverna this is not.

Bright, multicolor decor sets this apart from your average grill shop as does the freshest of food. Family-run, the owners take a real pride in their establishment. Superclean, superfriendly, and all at superprices. Perfect for a just-off-the ferry souvlaki as well as for dinner.

Run by the Paros Kite Pro Center and EuroDivers crew, this is the best place to recuperate after a session on the waves. Great omelets and breakfasts are offered along with pizza, burgers, pasta dishes and superfresh juices.

The number one bakery of Milos is the place to stock up for your lunch essentials before a trip to the remote beaches. 

On a trellised lane by the harbor, this family-run taverna is a Tinos favorite, serving a wide range of Greek traditional and Tinian dishes. Main-course favorites include spicy lamb cooked in paper and calamari stuffed with cheese, tomatoes, and peppers. Starters such as local artichokes in vinegar sauce or hot eggplant slices wrapped around cheese, mint, and green pepper, and a light, rich mille feuille dessert might bookend a meal here. The name means "between us," and a friendly air prevails. The decor is traditional—pale stone walls and high stone arches—the staff is welcoming, and a fireplace in winter and summer air-conditioning keep it open year-round.

A tasty stopover on the road up to Plaka, Mouratos invites you to indulge in home-baked delights. A panoramic view over Adamas and the sea is the setting for hearty breakfasts and Milian specialties. A special wine section is dedicated to the local offerings, a great souvenir.

On the backstreets of Naousa, this is the place for healthy breakfasts and brunch. A white-tiled interior is decorated with goofy art and handwritten blackboards extolling the superfoods used in their dishes. Think home baked granolas, avocado on toast, fruit smoothies, and quinoa salad. Replenish your vitamins and minerals, then return in the evening for delicious cocktails until the early hours.

Giorgos Vidalis's café and restaurant occupies a sophisticated and well-preserved neoclassical building on a pedestrian-only street. Select from international- and Mediterranean-influenced dishes, to be enjoyed daytime on the upper terraces that overlook the Turkish fountain and the passing scene. At night, it's interior is an ambient blend of pastel colors, elegant furnishings, and marble-topped tables. Try the Symposium salad, a delightful mix of French lettuce, avocado, grilled shrimp, and citrus vinaigrette. Main dishes include the sole fillet with parsley and basmati rice, and the Tinian veal fillet with peppercorns and roasted vegetables. The Greek wine list is impressive.

Abutting the Sanctuary of Poseidon and facing the sea, this multilevel taverna offers traditional Greek taverna fare. Open all day, a stone's throw from the beach, and away from the wind that blights much of Tinos, the art of the grill is key here. Local meats and homegrown vegetables feature and fresh fish is available, depending on the weather.