Советую Hilton Plaza. Сам там был этим летом - отель просто супер. С коралами там конечно не фонтан, но за этим делом в Хургаде лучше сгонять в Шарм-аль-Нагу (енто такой заповедник).Все познается в сравнении...