Туристический офис расположен в конце улицы Papagou напротив рынка. На изображении центра Родоса это место обведено кружком. Там можно разжиться материалами о Родосе — как городе, так и острове на русском языке, в том числе этой схемой. Бесплатно. На русском там не говорят, но на английском очень хорошо. Крепость разрисована очень подробно. С этой картой по ней и ходили. Надеюсь пригодится.
Кстати, рядом расположен приличный бесплатный общественный туалет.