Have a look at
The Conrad Sharm El Sheikh Resort Hotel.
I stayed there last year and had a fabulous holiday, the beach is wonderful!
In 2005, the temperature end of October, beginning of November was between 27c and 40c, definitely sunbathing/swimming weather!
You haven't said how many going for how long, but as an example I've just had a look on
http://www.eclipsedirect.co.uk and a seven night holiday to the Conrad departing Manchester Monday 30th October, returning Monday 6th November would cost £947.36 (All Inclusive) for two adults (Gatwick £924.12).
Departing Manchester Monday 30th October, returning Monday 13th November would cost £1497.96 (Gatwick £1318.92).
Pippy
P.S Just checked prices on
http://www.firstchoice.co.uk (parent company).
Eclipse are usually cheaper.
The seven night holiday departing Manchester would cost exactly the same (£947.36), but departing Gatwick would cost less than Eclipse at £900.12.
Two week prices are the same on Eclipse and First Choice.
Hope this helps (as it took ages to compile this post!

).