stiwi:
Sharm El Sheikh is much better than Hurghada, great diving places like Ras Mohammed and Tiran Island also some great local reefs. Sharm is very nice place to spend a holiday, great city center called Naama Bay where every night is a lot of people in cafes/pubs/restaurants. Hurghada isn't so impressive especially at nights, there is so cheap that you can feel strange that in most cafes will be only local people and you both as only two tourists.
Well, it's true about Sharm but it's completely wrong description of Hurghada.
To start with the beginning. Hurghada is an old town while Sharm is a very new and was built from the beginning (which was 1980) only for tourists. Hurghada is as much alive in the nights as Sharm is and there are great places to go to have fun - just to mention Papa's Beach. So for the night parties Hurghada has Papas and Sharm has Pacha. There are a lot of restaurants and places to go - looks like Stiwi never went to Sakkala and he doesn't have much idea about this city. Hurghada is cheaper and has much better solution for local transport - mini buses that takes you to the city centre and cost only 1 - 2 Egyptian pounds (in Sharm you have to take taxis for the price around 10 - 20 pounds). In Hurghada you can get original IQ Fish staff as they have their shop there (they don't have one in Sharm).
The major difference between these two is - if you want to feel a bit of Arabic world, their culture and their hospitality - go to Hurghada. Sharm - which I love - is much more artificial. It has plenty of restaurants, bars and clubs but lacks the "touch of the real world" - although after the bombing the real world touched Sharm.
Hurghada has some lovely diving sites but the major problem is that most of the diving centers take you to the most popular ones and some of them are already destroyed by divers. Which doesn't mean that there is nothing there - still the places are great.
Hurghada is much better for beginners - most of the dives in Sharm are more difficult, very often drift dives and deeper. So to do OWD I would go to Hurghada and then next time to Sharm - once you are more advanced. Larth has a bit different perspective - he already has some number of dives while your plan is to do OWD. I did my OWD in Sharm and on one of the dives we had such a strong current that I almost wanted to quit - and currents in Sharm are more common than in Hurghada
February is the coldest month there - once I woke up at 4 am in Sharm and the desert mountains were covered with snow!!!! This is the time of year that local people use winter coats - as in the evening temp. really drops down to 10 Centigrade. It's a windy time so after diving it's really cold on the boat.
March is a bit better - April is the best (not too hot but already really warm).
If you want to know a bit more - please read this thread:
http://www.scubaboard.com/showthread.php?t=68804&highlight=Egypt+tips
I tried to put there all the most important infos about diving in Egypt.
So the choice is between easy and more difficult dives, between a town that has a long history and the town that is an artificial, tourist city. In both of them you will find thousands of multinational tourists and entertainment. As I wrote I love Sharm but maybe because I have a lot of friends there and I don't live there as a tourists but as one of the locals. While in Hurghada I'm a tourists. Still like this place also.
Mania