And you will fry :D I would recommend April or September for a liveaboard and I wouldn't go out of Sharm, although if you have been before then I suppose it's OK.
I would also recommend Tony Backhurst @ www.scuba.co.uk.
Oonas, Regal, Explorers and the the newest boat in the south Royal...