Главное найти а/билеты из Екатерингбурга до Шарма и обратно. Все остальное уже без проблем можно организовать за день-два до отъезда. В феврале мест свободных здесь будет навалом в любом отеле лагуны на выбор. Трансфер организовать также без проблем.
Вместо а/билетов можно также искать горящие туры в Шарм - иногда бывают дешевле, чем билеты туда и обратно. Прилетаешь в Шарм, забиваешь на приобретенный тур и едешь в Дахаб
Вроде бы, из Екатеринбурга летает не так уж мало самолетов на Шарм... Но это надо там у вас уже искать.