I have tried a few different liveaboard operators in the Redsea, since 2007. But I always come back to Emperor.

The boats are fantastic. Been on the Superior and Elite. Spacious rooms with A/C. Good beds. Never had any problems with the bathrooms. Everywhere you go on the boat, you'll be satisfied, because it's all clean.
There's also free wifi internet, as long as the boat is in reach of signals. Big screen tv to watch movies of todays diving, or just relax with a Hollywood flic.

The guides are great. They soon find out who's experienced enough to manage themself, and who needs more looking after. Their english is exellent, and they usually speaks a few other languages. (This can often be a problem with some other companies, which use local guides with poor language skills.)

Food is exellent! There is a big variety in what goes on the table. There is always something for everyone. I have never had something I've refused to eat. And you get to chose how you want your eggs in the morning. Scrambled, poached, boiled, omelet in lots of varieties... You name it. On the Elite there is also free wine to dinner. Three meals, and all the snack or beverages you need, every day. Exept alcohol, which must be bought, at a nice price. You can also bring your own alcohol. There is no problem with that. BUT, the guides can tell you to NOT dive the first dive in the morning, if their opinion is that you've had to much in the evening.

Diving is fantastic! Depending on which itinerary you chose, you get just what you want. There's a trip for those who just want rust. For the ones who just want fish and corals. Those who wants the big stuff. Sharks, mantas, dolphins. There's something for everyone.
And the best part is that there is almost unlimited visibility. The Redsea have no big rivers driving dirt into it. So the waters is crystal clear.

Pictures from Deep south, with Emperor Elite in 2012:
http://www.flickr.com/photos/stigsarre/sets/72157632242582043/

Pictures from Northern Reefs and Wrecks, with Emperor Superior in 2009:
http://www.flickr.com/photos/stigsarre/sets/72157624587316399/

Pictures from Northern Reefs and Wrecks, with Emperor Superior in 2010:
http://www.flickr.com/photos/stigsarre/sets/72157625316055275/