Закажите на одну неделю отель в Хургаде, на другую в Шарме (у одного оператора). Между ними ходит паром - понедельник, вторник, четверг, суббота. Время в пути 1,5 часа. Но придется возвращаться обратно, так билеты на чартер туда и обратно, хотя может и можно договориться. Единственный минус - паром могут отменить, так что можно на самолете, хотя намного дороже, но надежней.