As flight and accommodation prices tend to be lower in April and May for sea sun sand destinations across Europe, and weather is warming up and gives me the urge to pack and fly to a beach destination, I needed to remember my past experiences of May holidays and to check the weather again.
Here is an example for Ibiza just to understand what I mean.
So make an informed choice about the months to travel and make your calculations whether it is important for you to take a bath in the sea for an extra amount payed on flight and accommodation if you travel starting June, or it is not important.
If you decide that saving is more important then take into consideration the fact that you can have sun baths but evening and nights are still chill.
I have done May holidays in Santorini, Mallorca, Barcelona, Rome and it was impossible to go in the water.