В мае (особенно во второй половине мая) вполне можно уже купаться в открытом бассейне! Так что хоть какое-то купание. Темпа воздуха вполне уже позволяет (когда мы были, то днем было уже в районе 27 воздух, ну и плюс солнце). В море мочили ножки регулярно . Если именно в море хотите купаться, то не раньше второй половины июня езжайте ИМХО. В мае в Крыму своя прелесть: мало народу, все цветет и пахнет упоительнымит ароматами, красота повсеместная просто . ну и сосна да, цветет, мы ею дышали, правда не знаю был ли толк, но....хуже не стало это точно !