В ответ на: ЮВА (Малайзия, Филлипины, Индонезия) ......теплые и безвизовые (правда, надо внимательно изучить, когда у них там сезон дождей наступает).

Индонезия - виза по прибытию.
Вьетнам вам поможет. Вытянут с севера на юг сильно. В Ханое зимой +10-15, в Хошимине +30+35 :). В Апреле можно найти такое место, где не сильно жарко. С севера на юг: Данан (Danang). Хой Ан (Hoi An), Ня Чан (Nha Trang), Муй Не (Mui Ne). В LP написано, что в Хой Ане как раз лучшее время для купания с апреля по октябрь. ) Ваше условие "теплое море и не жарко" выполняется обычно осенью. Весной наоборот. Ведь море позже прогревается.
Сезона дождей боятся не надо. Дождь обычно идет один, иногда два раза в день, после обеда и ночью. Тучи сгущаются, проходит короткий ливень и снова солнце. Редко бывают пасмурные дни с затяжнуми дождями. Так и пасмур это хорошо. Не жарко, можно купаться. )
Коротко о Вьетнаме: дешево, мотоциклы, шумно, назойливые продавцы. )
Сначала у нас был стресс, когда попали на улицы Ханоя. Кто был - поймет. Потом ниче, привыкли. ) Вьетнам проезжали в с 3 по 12 декабря. Купались в Ня Чане. Туристов почти нет. Вода не горячая была. По ощущениям - градусов 23-25. То есть часами не посидишь ) Цены были такие: Номера со спутниковым ТВ, холодильником, горячим душем, бесплатным инетом в холле, в 5-10 минутах ходьбы от пляжа по 6-8 долларов. На первой линии - 9-12 долларов. Еда в едальне для местных 10-20 тыс донгов (15-30 руб). Междугородние автобусы дешевы. Опен бас тикет (столкнетесь) Ханой - Хошимин (ок 1700км) от 20долл. С остановками в крупных городах. Можно выйти, погулять там день, неделю, а потом ехать дальше без доплаты. Провинциальный Вьетнам, в т.ч. курортные городки, очень дешев и удобен для прохладной жизни. Нам понравилось, не смотря на мотоциклы и продавцов. В сезон цены на жилье повыше и на пляжах теснее ) Но апрель - ещё не сезон.
Что ещё сказать.. Безопасен, уличная преступность почти отсутствует. Единственное, я не знаю как это выглядит, если ехать по туру. Сам не пользуюсь услугами турфирм. только если визу куда-нибудь сделать.