Just had a couple of guests who went to Hurghada and did some diving. They used https://www.facebook.com/DivePointHurghada and https://www.facebook.com/ScubaHurghadaDivingCenter.
NB It is important to make sure you do not fly the same day after diving. check the requirements