Если хотите кораллы посмотреть и богатый подводный мир, то вам нужно в ШЭШ, я бы посоветовала Radisson SAS. Отель хороший, сама там была - очень понравилось, единственное что смущало так то, что вечером нечем было заняться, а до наамы подальше чем из Корала.
Ну а если вы хотите вдоволь накупаться с шикарным входом в воду, то это вам в Хургаду в Алладин. Но решать все-равно только вам.