Варианты пляжного отдыха в последнюю неделю мая - ОАЭ, Турция (средиземноморское побережье) или Канарские острова. Есть и другие варианты, но не подходящие для маленького ребёнка.
В прошлом году, в мае мы были с ребёнком 2, 5 года а Кемере (район Анталии). Отличная погода и достаточно тёплое море (ребёнок и другие дети купались очень много). Ещё одно преимущество: в мае - в Турции ещё несезон и потому в отеле людей было мало. Вариант оптимальный с одним но: смотрите по текущей погоде. мы смотрели по погоде и полетели туда тогда, когда точно знали, что погода будет. Май в Турции ещё может преподнести сюрпризы. Если вы заранее хотите спланировать поездку и понимаете, что ребёнок перенесёт длительный полёт - лучшее место - Канары (Тенерифе в частности).
Все остальные варианты типа Гоа, Египет (вообще не вариант для детей) и т.д. не для отдыха с маленькими детьми. В Мёртвом море например, вообще нельзя плавать больше 15 минут в день да и то для взрослого! Иордания - возможный вариант, там есть курорт на красном море (Акаба, недалеко от израильского Эйлата), но в Иордании не очень развита туристическая инфраструктура. Подробно можете посмотреть о пляжном отдыхе на сайте клуба путешественников. Ссылка на моей странице.