Можно глянуть Утопия/Пенси Эль-Кузейр. 150 км от Хургады. Риф очень приличный. Цена по кр мере раньше была вполне умеренная. В качестве минимизации цены при терпимом остальном можно рассмотреть Захабию.