Jag bor på Rhodos från mars/april fram till december och tycker att vädret i april/maj brukar vara soligt och relativt varmt, men vattnet håller inte direkt någon badtemperatur, även om många svenskar badar även så här års.
Dock kan man definitivt ligga på stranden flera timmar varje dag redan från och med slutet av mars.
Det kan vara lite kyligare på kvällarna, men jag tycker att man klarar sig bra med klänning och kofta i april/maj, såvida det inte regnar förstås.