Varmast i mitten på maj?
Lufttemperaturen är helt ok runt hela Medelhavet i maj, vatten (havs-)temperaturen är dock inte så hög då.
Vill du bada i havet så åk lååångt söderut, Kreta, Cypern, Turkiet, Malta, Sicilien, Tunisien.
I annat fall går ju uppvärmd pool bra.