16 Best Restaurants in The Cyclades, Greece

After a decade, Buddha Bar is still some of the best beach dining on Mykonos, showing off its Greek-island incarnation as part of the renowned upscale chain known for world music, celebrity DJs and chefs, and inspired cocktails. A Japanese, Chinese, Thai, and Peruvian-inspired menu may seem out of place in Greece, but the immaculately presented food is popular with the chic and well-heeled crowd who love the boho atmosphere.

Descend into the rustic interior of this bakery and you will feel like you have stepped back in time; Gioras dates back to the 18th century and is the oldest working wood-fired bakery in the Cyclades. Take a couple of pies for the beach, or sit with a coffee and a slice of baklava and breathe in the history.

A century-old building on a tiny cobbled street hosts white-linen tables on a candlelit veranda. Chef and owner Panagiotis Menardos has worked in top kitchens across the Mediterranean, gathering techniques and ingredients to produce artful, contemporary interpretations of local dishes using the best produce from small suppliers. Comforting, sometimes surprising but always interesting and charming, M-eating is regularly regarded as one of the finest restaurants on the island.

Tucked in a quieter corner of Ornos Bay, Apaggio is romantically decorated with a ceiling of hanging lights and lined with large open windows for a perfect, unobstructed view of the sea. Octopus dry in the sun as you peruse the menu of Greek classics but it is probably wiser to ask about the selection of local fish. Fresh and simply grilled, this is the authentic way to taste the Island.

Overlooking pretty Platis Gialos Beach, Avli tou Thodori offers beachfront dining in an elegant Cycladic setting. More of a taverna than banging beach bar, the focus is on an eclectic Greek-centered menu and excellent presentation. The name of the restaurant translates to Thodori's yard, a dedication to owner Thanassis Kousathanas's late father, a Mykonian fisherman whose black-and-white portraits are hung with pride.

On the road to the windmills, this is the prettiest place to relax over breakfast. Under a bougainvillea shade, healthy plates of yogurt, muesli, and fruits are perfect pick-me-ups to start the day, alongside classic eggs and crepes.

Fronted by beautiful Agios Ioannis Beach, Hippie Fish is one of the liveliest on-the-beach restaurants—an institution since the 1970s, it has continuously updated and moved with the times, but it will always be famous for making the big screen as the 1989 setting for the movie Shirley Valentine, about a dissatisfied housewife "finding herself" on Mykonos. Now offering dining on the beach with the waves underfoot, visitors can re-create their own cinematic experience.

If the thought of another Greek salad fills you with dread, turn to this exotic offering on a headland near Cavo Paradiso. Very popular, Indian Palace is a breezy take on Indian classics with great beach views. Fragrant and delicately spiced, the dishes from the tandoor oven are authentic and are best taken with a lassi or Indian beer as the sun sets over Paradise.

With no telephone number or signs, this simple little family-run garden taverna would likely be missed if there wasn’t a constant line of people waiting to grab a table—in the summer, expect to wait up to an hour. The sea views of Agios Sostis Beach are relaxing, and the perfect thing to gaze at as you wait for your meat and fish dishes that will be expertly grilled on a barbecue. The specialty is the pork cutlet but most traditional Greek tavern dishes are served with salads and creamy dips. To find it, head down a few steps toward Agios Sostis, but before the beach, off the paved walkway, follow the smell of barbecue and look for a line of hungry people.

For more than 50 years this fresh-fish taverna is where those in the know (as well as many fishermen themselves) come for solid, no-frills food. The best choice is the catch of the day; you can pick your own fish or seafood and ask for it to be simply grilled. The menu depends on the weather, but there is always a grilled meat option if the weather is bad, and there are fine classic side dishes to choose from.  Attentive service, a more than adequate wine list, and a quiet setting add up to a recommended destination.

Hidden away in the Dilou quarter, this is one of the most reputable restaurants on the island, featuring the best of both French and Greek cuisine, which makes it well worth the search to find it. Once you're here you'll see a handful of linen-laden tables sat under a canopy of brilliant bougainvillea in an iconic Mykonos photo pose, while the lovely whitewashed candlelit interior features Cycladic arches and a faded 16th-century tapestry from Constantinople. It is very elegant, very sophisticated and very expensive but the fine food and excellent, hospitable service keep people coming.

This legendary Psarou beach restaurant is the place to go on the island for a healthy dose of excess—super-bling, self-conscious, and selfie-central, Nammos is the spot for late lunches next to the sea with the jet set. The eye-poppingly expensive Mediterranean fusion cuisine is actually good, but it's not really about the food and drink: tables are for dancing on rather than eating at, and champagne is for spraying over your fellow diners, racing-driver style. It is a place to be seen spending conspicuously, and depending on your sensibilities, you will either love it or hate it. For those who want to live the full lifestyle, there is a 26 room and 3 villa Nammos hotel next door.

At one of the best seafront locations on the island, with Little Venice on one side and the windmills on the other, farm-to-table Mediterranean cuisine is the scene-stealer. The menu is plentiful, with diverse choices, but the philosophy is simple—the best organic ingredients from Greek producers cooked simply and with respect. Greek craft beers are well represented as are local wines on the drinks list. While the sea view is very Mykonos, the restaurant's overall design and concept is infused with 1950s Hollywood icons, thanks to the influence of one of the owners, a former LA restaurateur.

Food fashions come and go in Mykonos, but one thing that never goes out of style is souvlaki. Get the cleanest and tastiest in town at Pepper—tiny, with just a few tables outside, this is the answer to all your street-food needs.

Greek cuisine was always vegan friendly, and now Rhino has brought street food into the 21st century. Souvlakis are reimagined with tofu nuggets and mushrooms, Greek salad gets vegan feta, and lentil and beetroot burgers leave you feeling healthy and virtuous. A nice change from the many meat-centric tavernas, the delicious food is a must for all.

If the wind is up, the waves sing at this magical and lively spot, set on a far tip of land below the famous windmills of Mykonos. The preferred place for Greek shipowners, Sea Satin Market's fine seafood dishes are enjoyed on a beautiful seaside terrace, and even onto the sand of the beach bordering Little Venice. When it comes to fish, prices vary according to weight. Shellfish is a specialty, and everything is beautifully presented.