Если надо обязательно купаться, а не забежать на 5-10 минут в воду и выбежать, то на Кипр еще рановато. Часто там отдыхаю, не раньше конца мая, а лучше в начале июня. Да и движуха вся только к концу мая, по настоящему начинается. А вообще, самое лучшее время для Кипра, во всех смыслах, с середины августа до конца сентября. Впрочем, как и для всего средиземноморья. Мое имхо.
В случае ТС, Таиланд самый лучший выбор.