Если хотите 4 звезды (3+ реал), то советую Алладин. Я там был в марте прошлого года. Мне понравился и сам отель и территория.
А если 5 звезд (в каталогах 4+), то рекомендую Софитель (сам собираюсь туда) или Мелию Фараон. И тот и другой все очень хвалят!