Куда поехать в теплые края в марте-апреле? Хочу воду, солнце, фрукты и морепродукты)

Из Азии уже была в Тае, Индии, Шри и Вьетнаме