Жень, извини, что я на "ты", но мы знакомы в реале. Посоветую в Тай на острова. Да, конечно, в мае там не прохладно, но ты ж и на Хайнане, с твоих слов, плавал именно по утрам и вечерам. А с жарой в мае там, как тут писали уже, есть некоторое преувеличение. Переносится она вполне нормально. И, вроде, в мае штормов еще практически нет. И расходы можно минимизировать при желании. Индонезия тоже неплохой вариант, думаю, но сама там не была пока.

... но это лишь игра (с)