Пляжный отдых апрель-май, куда?

[Ракель]

Вроде поискала внимательно, но не нашла таких же веток.
Хотим с мужем в конце апреля-начале мая махнуть в отпуск. Но у меня запросы непростые.
Отдыхать хочу только тупо пляжно. Конечно, можно (и даже нужно) за время отдыха поехать на пару-тройку экскурсий, но вот остальное время лежать у моря/бассеина, пить коктейли и читать газетку. То есть, Греция или Кипр нам не подходят однозначно, там еще не сезон
Кроме того, денег на шикарный отдых нет, поэтому полетим только по горящей путевке. Значит рай на земле в виде Кубы или Тайланда тоже отпадает, туда горящих не найти
В Египет самое оно, но опять загвоздка-мы там уже 2 раза были, сколько ж можно в одну страну летать, надо и другие посмотреть, пока молодые.
Короче, одна головная боль
Может посоветуете, куда ж еще можно податься?