Если к пирамидам хотите, то, скорее Хургада.
Из Шарма - разоритесь к ним ехать. :)
Ну а про отели - лучше сами посмотрите в каталоге - выберете хотя бы парочку. И потом уже задавайте более конктерные вопросы.
Учитывая ваш запрос на "неприставание арабов", лучше выбирайте отель, где хозяин не местный. По крайней мере, персонал тогда точно будет вежливый и уж очень сильно приставать не будет :)