Everything depends on how much you are thermophilic. The weather in Rhodes at this time is already quite comfortable. Air during the day warms up to + 24-25 ° C, so it is quite possible to lie on the beach and sunbathe. As for the sea, the water temperature fluctuates within + 18-22 ° C, which is also quite acceptable. It is better to go to the south of the island, for example, to the resort of Lindos. There really will be a freezing.

And even May is good for a sightseeing vacation - you do not have to walk in a grueling heat. In addition, there is still no major influx of tourists, and the trip will be cheaper.