Подойдут и горящие путевки, если хотите уехать по быстрее. Полазайте по этому сайту, тут много тур фирм себя рекламируют, и все нормальные. :-)))
А на счет отеля определитесь для начала, что вы сами хотите: подороже, подешевле, далеко от цетра и спокойно, или же шум, дискотеки и активный отдых. То же самое касается и места: Шарм дороже, Хургада - дешевле.
Удачи в выборе :))))))