Вам самой что хотелось бы? Секс с арабами или спокойный отдых с ребёнком?
Если первое - вэлкам ту Хургада, там все плоцкие удовольствия.
Если качественный отдых без приставаний - чем дальше от Хургады, тем лучше. И звёзд берите побольше, не скупитесь.
Ребёнок это оценит (да и Вы тоже).