Вы правильно делаете, все надо разузнать, изучить.
1. Действительно, тогда лучше поехать в Хургаду. Правда, из Шарма тоже можно поехать, но это будет стоить дороже.
2. Если поедите в 4-5* это Вам не грозит.
3. Советую поехать во второй половине ноября(после праздников). Если брать горящую путевку может и сможете поехать в 5* за 1000 евро.