22 Best Restaurants in Rhodes and the Dodecanese, Greece

Though known for its seafood, the handsomely decorated old rooms, beautiful walled garden, and panoramic view from the roof terrace found here are equalling enchanting. Mussels in wine, scallops in vodka sauce, shrimp risotto in an ouzo sauce, as well as simply grilled fish fill the menu. A side dish might be sautéed squash with wild glistrida (purslane), grown in the restaurant's own gardens.

A native Patmian, Benetos Matthaiou, and his American wife, Susan, operate this lovely restaurant abutting a seaside garden that supplies the kitchen with fresh herbs and vegetables. These homegrown ingredients find their way into a selection of Mediterranean-style dishes that are influenced by the couple's travels and include house-cured sardines, the island's freshest Greek salad, and juicy slow-roasted pork atop a chickpea puree.

Set on the shady square where Hippocrates reputedly once taught, this island institution maintains high standards for its cooking and top-notch service. Occupying an early-20th-century Italian club, the surroundings of tiled rooms and candlelit balconies are elaborate. Try the spiced, grilled lamb chops or famous pork and crackling (ellasonitiko). Live music accompanies meals most evenings.

A seaside perch at the end of Yialos Harbor is the picturesque setting for an excellent meal, which often begins with such traditional appetizers as stuffed zucchini or boiled greens (the taramosalata here might just be among the best in Greece) and includes fresh grilled fish and other daily home-cooked offerings. You may want to arrive early enough to enjoy sunset views of the harbor, and reserve far ahead—during peak summer season it can be booked out days in advance.

Choose between a table on the main square (perfect for people-watching) or the raised terrace out back with stunning views of the sea. Fresh grilled fish and lemon-and-oregano-flavored goat are specialties of the traditional kitchen, and other simple dishes such as mint-flavored dolmades (stuffed grape leaves) and tzatziki (yogurt and cucumber dip) are the way to go.

Meals at this simple taverna, as popular with locals as it is with tourists, are served in a high-ceilinged, whitewashed dining room or on a terrace that is partially shaded by a grape arbor and affords wonderful views over the sea and surrounding hills. Fish is a specialty, and simply prepared mezedes (small dishes), such as roasted peppers topped with feta cheese and fried zucchini, are a great start to a meal here.

One of the most enchanting places to dine is the garden of this small guesthouse, where you'll want to linger amid the foliage and flowers for an entire evening. The menu features a rich lamb souvlaki and a delectable sea bass fillet with trahanoto (Greek-style risotto). Desserts lean toward Italy—in honor of the largely Italian crowd here—including a masterful semifreddo.

With a large terrace overlooking the sea and Lindos Square, Mavrikos offers elegant simplicity through its flavorful Greek dishes, such as the chickpeas in orange zest, swordfish in caper sauce, black butter beans in carob syrup, and squid risotto. Third-generation chef Dimitris Mavrikos owns this institution along with his brother Michalis and has steadfastly maintained its stellar reputation.

The setting is the star here. Three brothers have created a calm oasis a few streets in from the hustle and bustle of Kos Harbor. A 150-year-old stone house provides cozy dining in cool months, and in summer, tables pepper a garden full of private nooks, fountains, and gentle music. The enormous menu lists Greek staples, such as zucchini pancakes and liver with oregano, side-by-side with more cultured cuts of chateaubriand and stuffed pork tenderloin.

When Rhodians want a traditional meal, they head to this simple little taverna on a residential street south of the walled city. Dining is in a plain room and on a sparkling-white terrace in warmer months, where you can compose a meal of such delicious mezedes as bakaliaros (salted cod) in garlic sauce, pumpkin fritters, and zucchini flowers filled with feta cheese. It's a bit of a walk, but worth it for the quality of food and to escape the hordes of the Old Town.

The excellent island cooking here is spiced up by the sea views, which you can savor from a seaside balcony table or right on the beach below. The mezedes menu includes such traditional favorites as leek pie, fried eggplant, and smoked pork. Grilled lamb chops and other main courses are served as well. Live music (Tzivaeri, which roughly translates as "my beloved," is also the name of a popular Greek folk song) is performed many nights, usually not earlier than around midnight.