шарм(имхо)
хотя с другой стороны зависит от цели.
Если море то лучше шарм (+гора моисея +святая екатерина и тд)
если Луксор то красноморск.
А отель -если нужно выйти и 5- минут до жизни то наяма (фейроуз)
если не нужно то ритц(который здесь не любят ) или хайят