Autumn is the best time for vacations in Cyprus. There is no exhausting heat, so it vey comfortable of the beaches, which are also no as packed as during the summer months.
By the way, the sea maintains the temperature +26°C — +27°C. The air temperature will reach +30°C. During the night the temperature will cool down to +22°C.