Clive,
You are correct about Bull Sharks off the coast of Africa. They are there. In fact, I think they account for more attacks on swimmers/surfers/"sea going humans" than any other shark in the area, including the Great White.
If you want to see aggresive Bull sharks, dive off the coast of Kenya.
As for Whale Sharks, they are "rare everywhere, so of course they would be considered rare in the Red Sea. I've seen one so far (at a distance) while in the Similian Islands off of Thailand.
As far as Orcas go, I have never heard of them in Thailand. That doesn't mean they are not there. But I have never even heard a hint of them there.
As someone who likes to believe and preach about the amazing beauty of the sea, I hate to say this, but the person who started this thread is winding people up. I managed both a resort in sharm and a liveaboard in the south for over 5 years and would be hard pressed to find what he had in 1 week over the past 7 years. I have never seen a bull shark in the red sea, but have seen hundreds in southern africa ( same goes for tigers), have seen hammerheads when they have chosen to be seen, have seen mantas(very rarely in the north, but fairly often in Sudan, much more in mozambique.) I wish it was true, but as someone who has been diving daily and in a position to hear reports from all over the red sea, at best, I'm very, very doubtful. Heck, dm's with thousands of dives in sharm get wood over a black tips. Anyway, I'm sure there are amazing things lurking in the depths in the red sea, however, I'm pretty sure they didn't swim up for just one dive and then turned around and headed back for the deep.....