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