А это зависит от того, чего вы хотите от гостиницы.
Есть гостиницы в городской части. Они удобны тем, что можно вечером погулять по городу, но у них маленькая территория и очень маленький пляж.
Есть гостиницы за городом. Там территория большая, пляжи огромные, коралловые рифы есть. Кстати, насколько для вас важен вход в воду? Если человек не очень хорошо плавает, ему не подойдут гостиницы, где вход только по понтону - там сразу глубина. Но вокруг таких гостиниц пустыня.
Опять же, на какую сумму вы ориентируетесь. Впрочем, меньше 4-х звезд я бы не рекомендовала.
Обслуживание хорошее (действительно хорошее) только в пятизвездниках, да и то не везде. Опять же, что вы имеете в виду под "обслуживанием". В Египте это понятие весьма расплывчато.
Питание в 4-ках и 5-ках хорошее.
Почитайте отзывы на этом сайте, может быть, что-нибудь подберете на свой вкус.
http://www.tophotels.ru