We are going to a very nice hotel ...a bit off the beaten track in Rhodes....we have been before at that time of the year and the weather has been lovely ....we dont usually go back to the same place twice but ,like you , we wanted warmth and were a bit stuck....we go on Oct 3rd!
PM if you want name and details...
Good Luck!
xx