Seascapes are based in Ma'adi in south Cairo and regularly run dive weekends from Cairo to Sharm - they leave on Thursday and come back on Saturday evening so you get to spend 2 full days on a boat and can easily get in 6 good dives over the weekend. The early Saturday morning dive is usually the best. Seascapes are very professional and have a full range of gear for hire.
Is this your business?