Я была на Азовском море в июне купаться можно было числа с 10(но это год на год не приходится),а вот в мае это точно не реально.Я думаю жарче всего в мае может быть на ЮБК. Я как-то отдыхала в мае в Евпатории(там было холодно и купаться и загарать)и поехала на экскурсию по ЮБК,вот там было тепло!Даже жарко!А какая красота необыкновенная,всё цветёт, а ароматы!!!Я бы на Вашем месте рассмотрела варианты на ЮБК,купаться врядли получится,зато погреетесь и подышите целебным воздухом.