Пляжи конец марта - апрель

Добрый день!

Хочется на пляжи (двое взрослых): Куба (очень интересует Playa Ala Meda 4 up), Бали, Индонезия, Шри  - Ланка, Мексика, Мадагаскар, ЮАР, Мальдивы и тп. любое из этих направлений (где будет хорошая погода в этот период). Вылет с 29 марта по 2 апреля (можно на пару дней раньше). Отели или бунгало на первой пляжной линии (главное хороший чистый пляж),  4 up или 5 звезд, от 10 ночей (не считая ночей перелета). Питание (если куба - обязательно all in), остальные  - зависит от страны. Бюджет на двоих до 120 тысяч рублей. помогите пожалуйста!
Спасибо!