мы в прошлом году вообще были в Кемере с 25 марта, погода была супер мы даже позагорали. Вечерами одевали курточки,а  днем жарко было. В море правда холодновато купаться. А уж в мае думаю будет супер. Только вот по поводу покупаться не знаю. но мне лично в конце ноября при температуре воды 22 было отлично купаться.