Здравствуйте, Nadin!
Ваши волнения вполне понятны и оправданы. Попробую рассказать то, что знаю.

В Египет выгоднее покупать готовый тур у туроператора, и конечно, надо выбирать крупного, серьезного туроператора, который сможет вам гарантировать взятые на себя обязательства.
При выборе отеля в Египте для начала надо определить цель вашего пребывания в этой стране - если это дайвинг - то это будут одни города, если вы хотите смотреть пирамиды - то другие. Потому-что из того же Шарм аль Шейха к пирамидам ехать на автобусе 8-10 часов в одну сторону. Это достаточно тяжело.

Определившись с городом, и помня о своих приорететах в отдыхе можно приступить к выбору отеля. Если вы планируете пляжный отдых, то лучше конечно рассматривать отели, находящиеся на первой линии. Но это скажется на цене. Отели на первой линии дороже. Отели, находящиеся в городе тоже дороже отелей, находящихся на окраинах города. Выбирая отель, надо обязательно интересоваться у туроператора, имеет ли он свой пляж.

Если же вы собираетесь заниматься дайвингом, то местоположение отеля для вас будет менее критично, т.к. многие дайв-центры забирают, а затем развозят своих клиентов.

Если вы едете в отпуск с целью потусоваться и весело провести время вечером, то также стоит выбирать отели в городе. Так как добираться на такси будет очень дорого, да и не очень удобно.

При выборе отеля стоит полазить по интернету и почитать отзывы об отелях.

Не во всех отелях хорошо относятся к русским, во многих воруют или обслуга ведет себя по хамски. Это все надо узнавать заранее и не у туроператора.

Лучше искать отели, имеющие не арабских хозяев. Скорее всего, в отелях, имеющих европейских хозяев дисциплина и обслуживание будут на порядок выше.

Есть отели специализирующиеся на русских туристах, есть на других национальностях. Отношение к вам администрации и персонала отеля может испортить вам отпуск, а может наоборот, оставить о себе очень благоприятные воспоминания.

Ну вот, на первый взгляд все. Если у Вас буду еще вопросы - спрашивайте!
С удовольствием ответим!
Удачи!