где лучше всего отдохнуть на майских праздниках с ребенком (4 года)

Тайланд - самая интересная страна, вам и ребенку очень понравится.

Только на анимацию не расчитывайте, анимация бывает только в таких отсталых странах как Египет или Турция, где больше заняться нечем. Хотя в Тайланде может и возможно найти отель с анимацией, но это большая редкость, придется много искать.

В начале мая в Тайланде сезон дождей еще не очень будет в силе, а вот во Вьетнаме возможно уже будут начинаться дожди.

А может вообще ОАЭ?
Из этого я бы выбрала Эйлат, но.. . неизвестно, какая там обстановка будет)

Какая анимация в этих странах, вы что? Это вам не Турция и не Египет. В Тайланде в мае уже не сезон, очень жарко и могут быть ливни. Вьетнам вот больше советую, там ВинперлЛенд, ребенок будет в восторге. Израиль это все же больше экскурсионный отдых, ездить по святым местам, обстановка там сейчас не очень.

В прошлом году на майские праздники была на Кипре. Там было очень много семейных пар с детьми именно из России. Останавливалась в отеле Nissi Beach Resort в Айя Напе, было ощущение, что я не выезжала из России. Практически одни русские и с малыми детьми. Отель очень хороший, есть и детям чем заняться, и взрослым. И с визой никаких проблем. Так что подумайте....

В мае на Кипре еще очень холодная вода - 19 градусов, на Кипр нужно ехать с второй половины июля, а мае в Тунис очень даже хорошо.