в мае море может быть холодновато для ребенка
в сентябре - будет шикарно

вам стоит посмотреть отели, в которых удобный вход в море, чтобы малыш мог спокойно играть у водички
возможно, что вам нужен песчанный пляж

цены будут дешевле в мае :)
в любом случае - настраивайтесь на конец мая - самое начало июня
прекрасно отдохнете
и не жарко, и цены удобоваримые
а потом еще и в сентябре махнете :)

удачи!

Оля К.