The Denver Post published a nice article about eating in Greece including some impressions from Rhodes. There are also a few Greek recipes you might want to try.