Учитывая бюджет... В мае-июне отлично в Греции, в июле-августе - жарко, но большинство туристов это не пугает. Также в этом время хорошо в Испании, материк или острова. Смотрите Кипр (будет подороже), Вы хотите апартаменты или отель с питанием?
Вариантов много! Зависит от бюджета конечно Например, в Sinbad's Kids Club at Jumeirah Beach Hotel (Дубаи) будет все на высоком уровне, но цены соответствующие. У нас не часто такие туры берут. У нас есть свои наработанные отели - где есть детская инфраструктура. Нужно смотреть. Советую рассматривать проживание в апартаментах и не далеко от наших широт. Если едите сейчас - обратите внимание на Турцию....
Куда бы поехать с ребенком, чтобы все понравилось