Hello

It depends where about in Rhodes you will be staying. There are lots of Restaurants to visit, specially Tavernas for Greek food. In case you are staying near or in Faliraki, there is the Taverna Ilios directly at the beach, you turn right just before the Hotel Calypso. Between Faliraki and Afandou on the right hand side up the hill is Mimakos. There you wont get a card to choose from you eat what you will get, what Mama cooks. Last season it cost 15 Euro from starters, to main meal incl. drinks. On a Tuesday evening there will be Greek evening with lots of entertainment
Regards Maegi

Can I recommend the Socratous Garden in Rhodes Old Town. Pretty good food, very nice ambience and very friendly staff. A real haven of peace and quiet in Rhodes.