Выбирайте отель в Шарм-эль-шейхе, там теплее в это время года чем, например, в Хургаде. Поковыряйтесь в интернете - в Шарме есть несколько абсолютно безветренных районов, как правило в бухтах, окруженных горами. И исходя из ваших находок выбирайте отель. Я отдыхал в начале февраля 2013 в Dreams Beach в Шарме, ветра почти не было, но море несколько прохладное, а бассейны почти ледяные. И еще, зимой у местных какой-то праздник, они идут в отпуска и целыми семьями заселяют все отели - не очень приятно, когда они рядом купаются в юбках и хиджабах.
Тоже не могу сказать насчет стоимости разговора с Россией, покупал симку для смартфона для интернета 3G, обошлась 7-10 долларов, за 10 дней интернет не успел закончиться. Качество покрытия 3G в разы лучше Российского. Только покупайте симку в ГЛАВНОМ офисе местных операторов связи, не у торгашей.
А я бы рекомендовал сразу поменять 70% налички на на местные фунты (паунты), ибо платить фунтами вы можете везде, а долларами не везде. К тому-же, торгаши, которые говорят цены в фунтах, при переводе в доллары обязательно обманут Вас на курсе фунты/доллары. Обменять без проблем и по правильному курсу можно в любом банке, их в Египте сотни, на каждом углу.
Ростов-на-Дону