Где отдохнуть в марте - апреле?

День добрый. Нужен совет где можно погреться на солнышке. Это наша первая вылазка за границу. Что имеем: 2 неприхотливых взрослых, с огромным желанием солнышка и пляжа))) Турция и Европа даже не рассматривается, охота экзотики. Бюджет не большой - 100 тыс.руб.без питания, либо только ужин. Обязательным условием является наличие лобстеров, омаров и др.ракообразных. Только на этом условии муж согласился ехать, а так-то ему и в Сочи хорошо))) Главное чтобы отель был чистенький, пляж хороший. Развлечения приветствуются, но не обязательны. Срок отдыха 7 - 10 дней. Рассматривала Тунис, Тайланд, Индию, но это не принципиально.

Заранее спасибо)))