I've just come back from the Red Sea, fantastic diving. I used camel.com absolutely excellent, 50euros a day diving, on boat for 2 dives a day. Make sure you go to Ras Mohammid, hotel I stayed in the Hilton Sharks Bay, couldn't fault it, food was good, Camel will pick you up at the hotel each day, I took my own equipment, used the same boat every day, left my gear on board, overnight, no problems, all looked after, excellent guides. Have fun if you've never been before, you'll love it.