Хургада в сентябре - идеальное время. Но жарко очень все равно будет. Ничего особого там нет, поэтому лежание на пляже, бассейн, анимация в своем отеле и вылазки в город (деревню) вам гарантированы. Если жара не сильно смущает, берите любые числа, если лучше по-прохладее - ближе к октябрю. Море практически без кораллов. "Шедван колден бич" могу порекомендовать из отелей. И в центре, и хорош собой.
КОНСТАНТИН