По погоде могу сказать, что хоть в октябре она и переменчивая, но купаться можно до середины октября точно.
По поводу остального, родос очень большой, вы наверняка найдете что то свое.
According to the weather, I can say that even though it is changeable in October, you can swim until mid-October for sure.
As for the rest, Rhodes is very large, you will surely find something of your own. More