10 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.

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.