Думаю, что нигде проблем не будет, т.к. египтяне очень курящие товарищи. Сама не курю, но не слышала не одной жалобы от курящих друзей. В 2012 году отдыхала в Мелиа Шарм, так там курили официанты прямо в ресторане.
Купите симку Водафон за 7-12$ в фирменном магазине (я не знаю, где Ваш отель расположен, но в нама-бей или в старом городе они точно есть), и все будет ок. В отелях, как правило, в лобби-барах есть бесплатный вай-фай, но очень медленный, проблема даже почту проверить.
Москва