Имею огромное желание на майские праздники уехать,
куда-нибудь подальше к теплому морю. Может кто в курсе, в
какой стране в это время года стоит отличная погода? Да чуть
не забыл, лететь мне удобнее из Домодедово.

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

У меня на примете два варианта, первый, страны Юго-восточной
Азии - Вьетнам или Таиланд. Второй, государства
расположенные немного западнее – Индия и Шри-Ланка. К слову,
если вас интересны некоторые детали, можете посмотреть на
варианты отдыха на Гоа в Индии, к примеру, у этого
туроператора http://alinatur.ru/
country/indiya

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

Как по мне, если хотите на море и недорого, Крым - отличный
вариант. Прошлым летом отдыхали в Ялте, могу сказать, что
это был самый лучший отпуск за много лет. Остановились в
известном отеле "Интурист", нашли на сайте provodniq
.com. Столько позитивных эмоций, море, солнце, горы -
вам точно будет, что вспомнить.   

в мае - азия и карибы начало сезона дождей, европа - рано,
подойдет тунис или эмираты) 

Я наблюдаю прогноз погоды на сайте https://ru.meteorologis
t.pro/ тут самые точные прогнозы. А приложение с гугл
плей забивает память, и я там не видел толковых приложений
по этой теме, лучше когда есть сайт зашел, посмотрел и
вышел, зачем нужны всякие приложения на телефон ?

Мне нравится весной и осенью в Крыму, климат отличный. А вот
летом наоборот мня никуда не вытащить, работа - дом и все. В
жару я не могу наслаждаться отдыхом. Весной, кстати, была в
Крыму, а в сентябре собираемся поехать в Сочи. Но меня
предупредили, что нужно смотреть прогноз погоды все равно https://www.meteoprog.c
om/ru/, во время дождя у меня отдых тоже не
складывается.