совсем скоро летим в Грецию ,на Родос.

По русски сейчас мало, но кое-где есть меню на русском, надписи на русском.

Но это по моему, не проблема, скачайте гугл переводчик, чтобы пользоваться и офлайн английский и греческий, меню-то вообще без проблем он переведет))

Русскоязычный рент э кар на Родосе мне советовали Luxury car, но мы сами сейчас в другой конторе будем брать (нужна определенная машина)

Таверну рыбную с морепродуктами в городе могу посоветовать около пляжа Сефиро - To Steki tou Cheila (Το Στέκι του Χειλά), и рядом итальянскую - Felichia ristorante. Очень вкусно, и цены намного ниже, чем в Старом городе/Замке.

Там же рядом магазин морепродуктов/таверна/столовая)) Agean Fish, можно и сырые морепродукты купить и готовые порционно. Напротив него фруктово-овощной рынок.