Я Вам советую круиз и пляжный отдых, и Ебипет посмотрите недорого и отдохнете потом, неделю круиз и неделю поваляться, здорово... мне после такого показалось что месяц там был...
Если круиз нафиг, то Хургада (с круизом тоже она), так как из ШЭШ все дорого из за растояний...
если есть вопросы спрашивайте...