If you're based in the UK, I would recommend a liveaboard in Southern Egypt. I believe there are flights going to Marsa Alam directly now?
There are loads of trips departing from Marsa and the advantage of a liveaboard is that you'll be able to hit the sites that are out of reach of the dayboats. St Johns, Fury Shoals and Zabargad are all spectacular for marine life and they're not as crowded as the northern sites around Sharm.
Regal Dives, Tony Backhurst and Crusaders are all companies that do all-inclusive packages for the Red Sea.
There are loads of trips departing from Marsa and the advantage of a liveaboard is that you'll be able to hit the sites that are out of reach of the dayboats. St Johns, Fury Shoals and Zabargad are all spectacular for marine life and they're not as crowded as the northern sites around Sharm.
Regal Dives, Tony Backhurst and Crusaders are all companies that do all-inclusive packages for the Red Sea.