Тогда Вам, наверное, подойдет, Мелия Фараон в Хургаде (ибо там коралловый риф, песочек на пляже, 5 звезд), правда, там полупансион.
Вообще же советую посмотреть рейтинг отелей в Египетском Клубе - там все по категориям расписано: море, питание, общее впечатление и т.д. + рассказы отдыхавших