Though it might not be a first thought for tourism in Egypt, the Submarine ride offered through one of Egypt Excursions Online seems to be popular with clients.
EgyptTourismBespokeAdventure