Веселый отель в Хургаде SeaGull, там если только питание не самое шикарное.В Шарме основное веселье не в отелях, а в НаамаБэй, можно просто рассмотреть отели в этой бухте.Но в апреле в 40 тысяч на двоих вы врятли уложись. Скромные отели 4* на неделю будут начинаться от 50 тысяч примерно.А если выбирать чтоб было все перечисленное, то это как написали выше 70-80 тыс.