Hm, das wird schwer, Alessa.
Für 500 Euro findest du kein passables Hotel auf Rhodos in den Sommerferien. Du kannst dir ja selber hier bei den Reiseangeboten ein Bild machen. Zwischen 600 - 700 Euro müsst ihr schon für ein Hotel mit 3-4 Sternen und guten Kritiken ausgeben.
Ich würde dann schon eher auf Ende August / Anfang September ausweichen oder nicht nach Griechenland fliegen, da Griechenland in der Regel immer teurer als die Türkei oder Spanien ist.
Außerdem würde ich nicht in den Ort Kalithea gehen, wie oben von Dir angedacht, denn außer ein paar Hotels, 1 Apotheke, 1 Autovermietung und 2 Tavernen gibt es da nichts. Du bist immer auf den Bus der in Richtung Faliraki oder Rhodos Stadt fährt, angewiesen.
LG
Andrea