Обстоятельно:
http://lol.livejournal.com/773516.html?thread=21018252#t21018252
Доминикана и Куба - гуд, но отель аккуратно выбирай, можно попасть на полный Тагил. Хавка -гуд, море 2 раза гуд - Карибы
В принципе практически в любой стране можно найти, что-то по твоим критериям.
Даже в Египеде если брать отели европейских цепочек типа Grand Seas, Steigenderger и пр, не продающиеся на all. Русские любят халяву и на Half- и Full- board не клюют. Не бери Хилтон - помойка. В Еги под твои требования подойдут почти все большие отели в Эльгуне.
Тай, Вьет и пр лучше брать Accor-овской цепочки (Novotel и пр). Вьет - только не Муйне - русская деревня. Тай - на острова, причем на не топтанные типа Ко-Чанг
Еще Филипины хороши, но туда лететь минимум с 2-мя стыковками.
Израиль - северный (Хайфа и пр) - еще холодный. Южный (Эйлат) - мало отелей, среди который еще меньше нормальных отелей.
Эмираты - да, но мне не нра.
Китай - не плохо, но с таким временем перелета, я бы выбрал Карибы. Там амосфера расслабляет. Ну и мне проще подстраиваться под время.
Если бюджет позволяет рассмотри Маврикий и Сейшелы. Или Мальдивы в отелях типа one&only.
Если бюджета на Мальдивы не хватает, а Еги не хочется, рассмотри Марокко, Канары (тенериф) и острова Зеленого Мыса (Кабо верде). Хотя на островах океан - может быть холодно купаться.

В марте жару рядом с нами не найдешь, нужно лететь далеко.

Сами подобной проблемой мучались. В результате отказались от жары из твоего списка и решили ехать к друзьям на Кипр.