The winds will keep you cool, especially in the north, but they don't bring rain. The average high temperature in Rhodes during October is 24ºC, which is perfectly warm enough to enjoy the beach. It's still pleasant in the evenings but you should pack a warmer jumper as temperatures tend to cool to 16ºC at night.