The Old Town -- The Old Town is thick with tavernas, restaurants, and fast-food nooks, all doing their best to lure you into places that might be where you would want to be. If not, the more brazen their overtures, the more adamant you must be in holding to your course. Don't imagine, however, that all Old Town restaurants are tourist traps. Many Rhodians come to this area for what they consider the island's best food, particularly fish. Don't even think of driving to these places; walk through an entrance to the Old Town.
Lindos & Environs -- You'll have a paralyzing array of restaurants and tavernas to choose from in Lindos. On the beach, the expansive Triton Restaurant gets a nod because you can change into your swimsuit in the bathroom, essential for nonresidents who want to splash in the gorgeous water across the way. The restaurant is also not as pricey as the others.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.