Думаю, что лучше всего ехать в Белек, там сосны, песок, удобный вход в море почти во всех отелях (по-моему один отель с речкой, которая впадает в море, из-за этого много комаров и что-то еще плохое не помню чего, название отеля тоже не помню)
В мае вода прохладная, но если ехать во второй половине мая, числа с 15 то нормально, а в середине сентября, начале октября вообще в Белеке шикарно, не жарко и вода то что надо.
В два с половиной года хорошая детская анимация думаю вам не очень нужна, а детская дискотека везде одинаковая.
Так что лучше всего в Белек, в отель все включено.

Маша