Конечно Хургада, а оттуда на экскурсии в том числе и в Каир. По отелям читайте отзывы и определяйтесь что вам надо.