я бы выбрала (собственно и выбираю обычно) с 23 марта. В конце мая уже жарко. Но мы днем никогда от бассейна-моря не уходим, если уж идем купаться, то  на весь день, обедаем прямо там в кафешках при бассейнах или пляжных. Возможно, если днем уходить в номер (как многие делают), то можно и в начале июня.