Haraki , Rhodes
Tel: 30 22 4405 1410
A short distance from Lindos, the small fishing village of Haraki is far less crowded with tourists. The pebbly beach isn't ideal for sun worshipping, but the little crescent-shaped bay dotted with bobbing boats is very pretty. The food here is traditional Greek, with tzatziki (a cold dish of fresh cucumbers, yogurt, and dill), taramasalata (a dip made with fish roe, olive oil, lemon juice, and bread crumbs), and excellent fish on the menu. Nibble on an order of fried calamari, or try the baked mussels with tomatoes and feta.
Seasonal hours vary. Call ahead.
Lindos , Rhodes
Tel: 30 22 4403 1232
Smart locals and summer residents head for this elegant restaurant—and its shaded terrace—in the main plateia (town square). You might have to put up with whining scooters and maneuvering tour buses, but the reward is the best food in town, including delicious grilled octopus and smoky manouri cheese with pine nuts and basil. Mavrikos is a favorite with visiting bigwigs, including David Gilmour of Pink Floyd, Barbra Streisand, and King Abdullah of Jordan. Afterward, stop by Mavrikos's very popular ice-cream parlor, Geloblu (in the Old Town near the church).
Rhodes Town , Rhodes
Tel: 30 22 4102 1703
Owner Theodoros Tsikkis hails from the tiny island of Symi, as do his specialty dishes, such as mussels saganaki (with feta, red peppers, tomatoes, and onions) and a Greek salad with pine nuts and capers. Symi has recently experienced a culinary renaissance due to an influx of tourists, with chefs applying French and Italian techniques to traditional Greek food. As a result, Tsikkis's cooking is a cut above the fare at the usual taverna; be sure to ask what he recommends.
Rhodes Town , Rhodes
Tel: 30 22 4103 5914
In the heart of the Old Town, this fine local ouzeria offers an extensive list of the anise-infused Greek brandy. Order a small bottle of chilled ouzo, and remember that the key to drinking it successfully is to top off your glass with water and to line your stomach with the snacks known as mezedes. To Steno serves a fine selection of nibbles, including tzatziki, zucchini fritters, and chickpea patties.