Stayed at the Hyatt regency in sharm a couple of times. Hotel in nice and food is good. October will be nice time to go. Snorkelling off their pontoon is amazing - they have a great house reef
If you want a bit of history, you can fly down to Luxor for a day and go to the valley of the kings and Karnak. Alternatively, if into diving, there is probably no better place on earth to do it.