Родос должен быть побюджетнее, Кипр подороже, но в плане погоды более надежный вариант. На Кипре везде русскоговорящий персонал (это если есть сложности с языком). Так что отталкивайтесь от этого.  В прошлом году на Кипре 2я половина сентября была даже жаркая +30 +35.