Не волнуйтесь, остается время. Вы проходите всю эту регистрацию и пока ждете группу у вас будет минут 10-20. Даже если не успеете в аэропорту купите в Хургаде.
Где находится дьютик в городе(на какой конкретной улице) вам знать не обязательно. Садитесь в такси или автобус и говорите "Дьютти фри". Приезжаете и покупаете..