I have dove the Red Sea...I didn’t do it on a live-aboard though, I stayed in Sharm el Shiekh (Oonas Dive Club) and dove out of there. Is the live-aboard doing a more northerly or southerly route (or both). In Sharm, I really enjoyed diving some of the sites of Ras Mohammed National Park and my favorite areas was the Straits of Tiran (composed of four differnt reefs). Check out my pictures to get a taste of what its like underwater there, I had a blast. The summer months are supposed to be a good time to see sharks there...I went this past March (March 21st thru April 1st) and didn’t see any sharks. Hope to chat about the Red Sea with you soon.
Mike