The Cyclades Restaurants

Establishment neighborhood
Agios Sostis Beach, Mykonos
There’s no telephone, electricity, or Wi-Fi at this bare-bones taverna near Agios Sostis Beach, and that’s exactly the appeal. Nothing distracts from the unobstructed coastal views and the simply, perfectly prepared plates of grilled octopus, prawns, and chicken and super fresh Greek salads and artichokes kissed with lemon juice. Kiki’s is technically open only for lunch, but service lasts until early evening for those who’ve gotten a late start.
Panormos Beach, Mykonos
This restaurant and club on Panormos Beach looks straight out of a glossy design magazine. Smooth slatted wood covers every inch of this place, which helps to create the clean lines that frame the perfect ocean views. Big terra-cotta pots of greenery and succulents add to the sense of calm. It’s all rather Zen, though the spirited crowd keeps things lively. After lunch (try the crudo and squid ink pasta), stop by Principote’s boutique, which carries a big selection of locally made sun hats, shoes, and bags.
Naoussa, Paros
Big, loud, and lively, Barbarossa is the place to come for first-rate people-watching, and the religiously observed sunset cocktail hour is the time to do it. Settle in beneath the strings of small twinkling lights strung above the tables for big platters of fish and pasta. Sure, there are better restaurants on Paros, but the buzzing ambiance and cosmopolitan feel at Barbarossa sets it apart, and the setting, alongside the old Venetian port, where you can watch the last of the boats come in is something special.