Ich kenne nur 2 Hotels in Rhodos-Stadt, auch recht zentral gelegen (kommt ja drauf an, wo man hin will), direkt am Strand, jedoch nicht ganz so ruhig, das Essen ist okay, auch keine Bettenburg.
Weiß nicht, ob das vielleicht was ist? Kann ich auch eher für jemanden empfehlen, der eh den ganzen Tag unterwegs ist (z.B. in Rhodos-Stadt) und gegen einen steinigen Strand (der trotzdem super zum Baden ist) nichts einzuwenden hat.
Sep/Okt ist eine gute Reisezeit, wobei wir vor einigen Jahren im September auch noch ziemlich hohe Temperaturen hatten. Das Meer ist dann ganz angenehm.