Отдых на майские праздники!!! Помогите!

Народ, подскажите, кто что знает по поводу того куда же поехать отдохнуть на майские деньков на 10, чтоб покупаться, чтобы море было теплым. Рассматриваем юго-восточную Азию (Бали, Тайланд, Вьетнам, Хайнань), еще ОАЭ, Иорданию.
В юго-восточной Азии вроде пугают дождями в это время, в ОАЭ стройка, Иордания очень спокойная страна. Объясню ситуацию, мы не любим сидеть на месте, в основном привыкли отдыхать в Европе, брать машину напрокат и ездить где душе будет угодно.
Посоветуйте что-нибудь, кто располагает какой-нибудь инф-цией.
Заранее спасибо!

По поводу ЮВА - на Хайнане дождей не будет точно, во Вьетнаме не будет дождей в Дананге/Хойане и скорее всего не будет в Ня Чанге, Фан Тьет и Фукуок лучше не рассматривать.
В ОАЭ стройка не везде.