7 Best Restaurants in The Cyclades, Greece

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.

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 multi-level 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.